Уотерман Waterman

Этот подход значительно развил Уотерман (Waterman, 1986), естественным образом устранив указанные недостатки. Пусть набор из R последовательностей длины N изначально выровнен относительно какой-нибудь биологически определенной позиции. Это может быть, к примеру, точка инициации транскрипции для промоторов или место соединения экзона с интроном для сайтов сплайсинга. Такое выравнивание является, конечно, приблизительным. Цель алгоритма - выровнить последовательно так, чтобы похожие участки были бы расположены друг под другом. В качестве параметра, определяющего возможное относительное смещение участков, вводится ширина окна w. Рассмотрим фрагменты последовательности длиной W, начинающиеся с (j- l)-й буквы [c.146]

Справочник химика 21