Парные выравнивания биологических последовательностей

Змей-Горыныч биоинформатики
Биологическая задача −
поставить друг под другом
гомологичные позиции
Математическая задача −
формализация биологической,
например, найти способ количественного
сравнения качества
выравниваний.
Программирование − создание
эффективного алгоритма и
его реализация

При заданных параметрах существует
единственное оптимальное
парное выравнивание !

Перемешивание и дупликация «удачных» доменов

Домен – единица эволюции, структуры
и функции белков.
Домен – компактная, относительно
независимо сворачивающаяся структура,
относительно консервативная в процессе
эволюции.
Белок может состоять из одного или
многих доменов.

Карта локального сходства
FAS_PNECA (по горизонтали)
Q83I90 _TROW8 (по вертикали)