BASIC LOCAL ALIGNMENT SEARCH TOOL

BASIC LOCAL ALIGNMENT SEARCH TOOL
复制标题

DOI:
10.1016/s0022-2836(05)80360-2
复制
发表时间:
1990-10-05
影响因子:
5.6
通讯作者:
LIPMAN, DJ
LIPMAN, DJ
中科院分区:
生物学2区
文献类型:
--
作者:
ALTSCHUL, SF;GISH, W;LIPMAN, DJ

文献摘要

被引文献

相似文献

一种快速序列比较的新方法,基本局部比对搜索工具(BLAST),直接近似于优化局部相似性度量的比对,最大片段对(MSP)得分。最近的MSP分数的随机特性的数学结果允许分析这种方法的性能以及它产生的对齐的统计意义。基本的算法是简单和鲁棒的;它可以以多种方式实现,并应用于各种情况下,包括直接的DNA和蛋白质序列数据库搜索,基序搜索,基因识别搜索,并在长DNA序列的多个区域的相似性分析。除了它的灵活性和易于处理的数学分析,BLAST是一个数量级快于现有的序列比较工具的可比灵敏度。
A new approach to rapid sequence comparison, basic local alignment search tool (BLAST), directly approximates aligments that optimize a measure of local similarity, the maximal segment pair (MSP) scores. Recent mathematical results on the stochastic properties of MSP scores allow an analysis of the performance of this method as well as the statistical significnce of alignments it generates. The basic algorithm is simple and robust; it can be implemented in a number of ways and applied in a variety of contexts including straight-forward DNA and protein sequence database searches, motif searches, gene identification searches, and in the analysis of multiple regions of similarity in long DNA sequences. In addition to its flexibility and tractability to mathematical analysis, BLAST is an order of magnitude faster than existing sequence comparison tools of comparable sensitivity.