Sequence comparison significance and Poisson approximation

DOI10.1214/ss/1177010382zbMath0955.92501OpenAlexW2032295681MaRDI QIDQ1596086

Martin Vingron, Michael S. Waterman

Publication date: 7 February 2001

Published in: Statistical Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/ss/1177010382

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Central limit and other weak theorems (60F05) Protein sequences, DNA sequences (92D20)

Related Items

Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem ⋮ Approximating dependent rare events ⋮ Optimal alignments of longest common subsequences and their path properties ⋮ The rate of the convergence of the mean score in random sequence comparison ⋮ The spectral envelope and its applications. ⋮ 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 ⋮ Path reversal, islands, and the gapped alignment of random sequences ⋮ An Improvement of Poisson Approximation for Sums of Dependent Bernoulli Random Variables ⋮ Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments ⋮ New non-uniform bounds on Poisson approximation for dependent Bernoulli trials ⋮ Standard deviation of the longest common subsequence ⋮ On suboptimal LCS-alignments for independent Bernoulli sequences with asymmetric distributions ⋮ On tests of independence based on minimum \(\varphi \)-divergence estimator with constraints: An application to modeling DNA ⋮ Estimating the Gumbel scale parameter for local alignment of random sequences by importance sampling with stopping times ⋮ Approximate \(p\)-values for local sequence alignments. ⋮ A Poisson model for gapped local alignments