Approximate p-values for local sequence alignments

• 成果类型: Article
• 署名作者: Siegmund, D; Yakir, B
• 署名单位: Stanford University; Hebrew University of Jerusalem
• 刊物名称: ANNALS OF STATISTICS
• ISSN/ISSBN: 0090-5364
• 发表日期: 2000
• 页码: 657-680
• 关键词: poisson approximation; large deviations; statistics

摘要

Assume that two sequences from a finite alphabet are optimally aligned according to a scoring system that rewards similarities according to a general scoring scheme and penalizes gaps (insertions and deletions). Under the assumption that the letters in each sequence are independent and identically distributed and the two sequences are also independent, approximate p-values are obtained for the optimal local alignment when either (i) there are at most a fixed number of gaps, or (ii) the gap initiation cost is sufficiently large. In the latter case the approximation can be written in the same form as the well-known case of ungapped alignments.