Statistical composition of high-scoring segments from molecular sequences

DOI10.1214/AOS/1176347616MaRDI QIDQ922997zbMATH OpenOpenAlexFDO

Authors Samuel Karlin, Amir Dembo, Tsutomu Kawabata

Publication date 1990

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

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

zbMATH Keywords

asymptotical extremal distribution of high aggregate segment scoresconditional Gaussian central limit lawsDNAgeneral scoring schemei.i.d. letter valueslimiting letter composition of high-scoring segmentsmolecular sequences

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Protein sequences, DNA sequences (92D20)

Review text

New probabilistic formulas that provide a benchmark for discerning distributional properties of various data statistics or letter sequences (e.g., DNA) are presented. These include the asymptotical extremal distribution of high aggregate segment scores and the limiting letter composition of high-scoring segments, as well as a number of associated conditional Gaussian central limit laws. These formulas are derived with respect to a general scoring scheme with i.i.d. letter values.

Recommendations

• scientific article; zbMATH DE number 1746440
• Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.
• scientific article; zbMATH DE number 1867283
• Limit distribution of maximal non-aligned two-sequence segmental score
• Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons

Cited in

(12)

• Saddlepoint approximations and nonlinear boundary crossing probabilities of Markov random walks
• Greedy lattice animals: Negative values and unconstrained maxima
• Central limit theorems of partial sums for large segmental values
• Mathematics and the life-sciences: a personal point of view
• Two parallel algorithms for finding all minimal maximum subsequences
• Problems of ruin and survival in economics: applications of limit theorems in probability
• Latent periodicity of serine-threonine and tyrosine protein kinases and other protein families
• Scan statistics on Poisson random fields with applications in genomics
• Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.
• An improved approximation for assessing the statistical significance of molecular sequence features
• Change-points: from sequential detection to biology and back
• Statistical methods for DNA sequence segmentation

This page was built for publication: Statistical composition of high-scoring segments from molecular sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q922997)