Journal
JOURNAL OF COMPUTATIONAL BIOLOGY
Volume 13, Issue 2, Pages 429-441Publisher
MARY ANN LIEBERT, INC
DOI: 10.1089/cmb.2006.13.429
Keywords
pairwise sequence alignment; Markov models and/or hidden Markov models; statistics of motifs or strings; statistical significance; Gumbel distribution
Ask authors/readers for more resources
Current numerical methods for assessing the statistical significance of local alignments with gaps are time consuming. Analytical solutions thus far have been limited to specific cases. Here, we present a new line of attack to the problem of statistical significance assessment. We combine this new approach with known properties of the dynamics of the global alignment algorithm and high performance numerical techniques and present a novel method for assessing significance of gaps within practical time scales. The results and performance of these new methods test very well against tried methods with drastically less effort.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available