Rapid and accurate estimates of statistical significance for sequence data base searches.

DOI10.1073/pnas.91.11.4625zbMath0797.92021OpenAlexW2026586467WikidataQ35254542 ScholiaQ35254542MaRDI QIDQ4300651

Michael S. Waterman, Martin Vingron

Publication date: 17 August 1994

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.91.11.4625

zbMATH Keywords

order statisticssequence comparisonDNA sequenceprotein sequencesequence similaritylocal alignmentrandom alignmentsChen-Stein theory of Poisson approximationdata base searchinggap penaltiespairwise and self-comparisons of proteinssimilarity scores

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Protein sequences, DNA sequences (92D20)

Related Items (6)

Parametric and ensemble sequence alignment algorithms ⋮ An Eulerian path approach to local multiple alignment for DNA sequences ⋮ A phase transition for the minimum free energy of secondary structures of a random RNA ⋮ Path reversal, islands, and the gapped alignment of random sequences ⋮ Asymptotics for local maximal stack scores with general loop penalty function ⋮ Estimating the Gumbel scale parameter for local alignment of random sequences by importance sampling with stopping times

This page was built for publication: Rapid and accurate estimates of statistical significance for sequence data base searches.