Первая страница Назад Продолжить Последняя страница Обзор Изображения
Теоретико-графовый подход
Каждый k-мер в каждой последовательности соответствует вершине. Два k-мера соединены ребром, если они похожи (например, отличаются не более, чем в h позиций, h<<k).
Получается n-дольный граф (n – количество последовательностей).
Сигнал соответствует клике (полному подграфу) – или по крайней мере плотному графу – с вершинами в каждой доле