These tools will no longer be maintained as of December 31, 2024. Archived website can be found here. PubMed4Hh GitHub repository can be found here. Contact NLM Customer Service if you have questions.


Pubmed for Handhelds

PUBMED FOR HANDHELDS

Search MEDLINE/PubMed

  • Title: Estimating statistical significance of sequence alignments.
    Author: Waterman M.
    Journal: Philos Trans R Soc Lond B Biol Sci; 1994 Jun 29; 344(1310):383-90. PubMed ID: 7800708.
    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.
    [Abstract] [Full Text] [Related] [New Search]