A Poisson approximation for sequence comparisons with insertions and deletions

DOI10.1214/aos/1176325645zbMath0817.62013OpenAlexW2023353433MaRDI QIDQ1805569

Claudia Neuhauser

Publication date: 3 July 1995

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aos/1176325645

zbMATH Keywords

greedy algorithmDNA sequencesPoisson approximationssequence alignmentChen-Stein method\(P\)-valuesprotein sequence comparisonslongest matching region

Mathematics Subject Classification ID

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

Related Items (6)

Compound Poisson approximation: A user's guide ⋮ Approximating dependent rare events ⋮ Large deviations-based upper bounds on the expected relative length of longest common subsequences ⋮ A phase transition for the minimum free energy of secondary structures of a random RNA ⋮ Poisson approximation ⋮ Approximate \(p\)-values for local sequence alignments.

This page was built for publication: A Poisson approximation for sequence comparisons with insertions and deletions