BLAST (Basic Local Alignment Search Tool) — биоинформационная программа для сравнения первичных биологических последовательностей, таких как аминокислотные последовательности белков или нуклеотиды ДНК и/или РНК. 2

Работа BLAST включает сравнение заданной последовательности (запроса) с базой данных последовательностей для поиска областей сходства. 4 Программа использует эвристический подход для поиска сходств в базе данных, что делает её быстрой и эффективной. 4

Алгоритм BLAST можно условно разделить на три этапа: 3

1. Первый этап — поиск точных совпадений небольшой фиксированной длины W между запросом и последовательностями в базе данных. 3
2. Второй этап — попытка расширить совпадение в обоих направлениях, начиная с начального совпадения. 3
3. Третий этап — обработка предварительных совпадений, создание выравнивания с вставками и удалениями. 5

Роль BLAST в биомедицинских исследованиях разнообразна, некоторые области применения:

• Идентификация неизвестных последовательностей путём сравнения их с известными последовательностями в базе данных, что помогает предсказывать функции белков или генов. 4
• Филогенетический анализ — важный инструмент для понимания эволюционных отношений между разными видами. 4
• Идентификация функционально сохранённых доменов внутри белков, что важно для предсказания функций белков. 4
• Сопоставление ДНК — при работе с известным видом и поиске гена в неизвестном месте BLAST может сравнить хромосомное положение интересующей последовательности с соответствующими последовательностями в базе данных. 2