Rapid significance estimation in local sequence alignment with gaps
Rapid significance estimation in local sequence alignment with gaps
复制标题
DOI：
10.1089/10665270252935449
复制
发表时间：
2002-01-01
影响因子：
1.7
通讯作者：
Bundschuh, R
中科院分区：
文献类型：
--
作者：
Bundschuh, R
In order to assess the significance of sequence alignments, it is crucial to know the distribution of alignment scores of pairs of random sequences. For gapped local alignment, it is empirically known that the shape of this distribution is of the Gumbel form. However, the determination of the parameters of this distribution is a computationally very expensive task. We present a new algorithmic approach which allows estimation of the more important of the Gumbel parameters at least five times faster than the traditional methods. Actual runtimes of our algorithm between less than a second and a few minutes on a workstation bring significance estimation into the realm of interactive applications.
