PubMed · 7800708
Estimating statistical significance of sequence alignments.
Abstract
Algorithms that compare two proteins or DNA sequences and produce an alignment of the best matching segments are widely used in molecular biology. These algorithms produce scores that when comparing random sequences of length n grow proportional to n or to log(n) depending on the algorithm parameters. The Azuma-Hoeffding inequality gives an upper bound on the probability of large deviations of the score from its mean in the linear case. Poisson approximation can be applied in the logarithmic case.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
M Waterman. 1994-06-29. Estimating statistical significance of sequence alignments.. https://doi.org/10.1098/rstb.1994.0077. https://searchpubmed.org/record/pubmed%3A7800708/estimating-statistical-significance-of-sequence-alignments
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search PubMed by Indiciae: BibTeX · RIS.