Выдача двух программ отличается в двух столбцах из-за разного положения 2 аминокислот на участке 37-39 выравнивания. Это неконсервативный участок молекулы, он не входит в основные элементы вторичной структуры. В целом, очень высокий процент одинаково выровненных колонок (особенно в консервативных участках) позволяет сказать, что программы довольно аналогичны (как минимум, в данном случае).
3. Краткое описание MUSCLE
MUSCLE - MUltiple Sequence Comparison by Log-Expectation.
Рис. 2. Схема работы MUSCLE.
Алгоритм MUSCLE включает три этапа:
Быстрая оценка расстояния между последовательностями
Подсчёт расстояния при помощи k-меров
Постройка дерева при помощи UPGMA
Первое выравнивание ("набросок")
Пересчёт зачастую ошибочных расстояний
Пересчёт расстояний при помощи метода Кимуры, который учитывает транзиции и трансверсии, давая им разный вес
Постройка второго дерева
Второе выравнивание
Циклическое улучшение
Разбиение древа надвое
Пересчёт выравниваний для двух разделённых групп
Сравнение с предыдущим значением. Большее сохраняется, меньшее отбрасывается
MUSCLE даёт большую точность на стандартных тестовых наборах, чем прочие программы, задействуя меньше ресурсов системы.