Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://kodomo.cmm.msu.ru/FBB/year_05/ppt/signals/text31.html
Дата изменения: Wed Mar 28 20:11:51 2007
Дата индексирования: Sat Dec 22 07:20:54 2007
Кодировка: Windows-1251
Каждый k-мер в каждой последовательности соответствует вершине. Два k-мера соединены ребром, если они похожи (например, отличаются не более, чем в h позиций, h<<k).
Получается n-дольный граф (n - количество последовательностей).
Сигнал соответствует клике (полному подграфу) - или по крайней мере плотному графу - с вершинами в каждой доле