Gapped BLAST и PSI-BLAST: новое поколение программ поиска по базам данных белков

Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Stephen F. Altschul
1997-09-01

надсемейство BRCTGapped BLASTPSI-BLASTпозиционно-специфическая матрица оценоксходство белковых последовательностей
Программы BLAST широко используются для поиска сходства последовательностей в базах данных белков и ДНК. Для сравнения белков описанный здесь комплекс определительных, алгоритмических и статистических усовершенствований позволяет существенно сократить время выполнения программ BLAST, одновременно повышая их чувствительность к слабому сходству. Новый критерий запуска расширения совпадений слов в сочетании с новой эвристикой построения выровненных последовательностей с пропусками обеспечивает создание программы gapped BLAST, работающей примерно втрое быстрее исходной. Кроме того, предложен метод автоматического объединения статистически значимых выравниваний, полученных с помощью BLAST, в позиционно-специфичную матрицу оценок с последующим поиском по базе данных с использованием этой матрицы. Полученная программа Position-Specific Iterated BLAST (PSI-BLAST) работает за одну итерацию примерно с той же скоростью, что и gapped BLAST, однако во многих случаях обладает значительно более высокой чувствительностью к слабому, но биологически значимому сходству последовательностей. PSI-BLAST используется для выявления нескольких новых и представляющих интерес членов суперсемейства BRCT.
1
Новый критерий расширения совпадений слов и эвристика построения выровненных участков с пропусками делают gapped BLAST примерно втрое быстрее исходной программы.
2
Применение PSI-BLAST позволило выявить несколько ранее неизвестных представителей надсемейства BRCT.
3
PSI-BLAST автоматически строит позиционно-специфическую матрицу оценок по статистически значимым выравниваниям BLAST и итеративно выполняет поиск по базам данных.
4
PSI-BLAST работает примерно с той же скоростью на итерацию, что и gapped BLAST, но часто значительно лучше обнаруживает слабые биологически значимые сходства.
5
Уточнения алгоритмов BLAST существенно сокращают время поиска белков и повышают чувствительность к слабым сходствам последовательностей.

Программы поиска по белковым базам данных (gapped BLAST и PSI-BLAST)

их скорость выполнения и чувствительность к слабому, биологически значимому сходству последовательностей, включая выявление представителей суперсемейства BRCT

Publication Details
Publication Date
1997-09-01
Journal
Publisher
ISSN
Cited by
72648
Access Type
Author Information
Authors
Stephen F. Altschul
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%