Я пытаюсь понять основные шаги алгоритма FASTA при поиске похожих последовательностей последовательности запросов в базе данных.Это шаги алгоритма:
- Определите общие k-слова между I и J
- Оцените диагонали с совпадениями k-слов, определите 10 лучших
диагонали
- Пересчитайте начальные регионы с помощью матрицы оценок замещения
- Соедините начальные регионы, используя пробелы, штрафуйте за пробелы
- Выполните динамическое программирование, чтобы найти окончательное выравнивание
Меня смущают 3-й и 4-й этапы использования PAM250 матрица оценок, и как «соединиться через пробелы».
Может ли кто-нибудь объяснить мне эти два шага «как можно более конкретно».
Спасибо
задан Joel Coehoorn 5 December 2011 в 20:56
поделиться