Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons
Approximate statistical distributions under the null hypothesis of sequence independence are obtained for certain scores when DNA or protein sequence comparisons are performed. The comparison between two sequences is made on a diagonal and deletions and insertions are not considered. The scores studied are the total number of quality \(q/k\) \(k\)-word matches on a diagonal (number of \(k\)-words with \(q\) or more letter agreements), number of clumps on a diagonal (clumps of the above matches are conveniently defined in the paper), and maximum clump size for all diagonals. The approximate distributions are Poisson, compound Poisson, and integerized extreme value. The theorems also present bounds on the approximations. The paper concludes with some data analysis (including significance tests) and references to open problems.
- A Poisson approximation for sequence comparisons with insertions and deletions
- Compound Poisson approximation of word counts in DNA sequences
- On compound Poisson approximation for sequence matching
- Distributional regimes for the number of k -word matches between two random sequences
- scientific article; zbMATH DE number 1746440
- An accurate approximation to the distribution of the length of the longest matching word between two random DNA sequences
- An extreme value theory for sequence matching
- Counts of long aligned word matches among random letter sequences
- General methods of sequence comparison
- scientific article; zbMATH DE number 4060392 (Why is no real title available?)
- scientific article; zbMATH DE number 194302 (Why is no real title available?)
- scientific article; zbMATH DE number 4116364 (Why is no real title available?)
- scientific article; zbMATH DE number 3249395 (Why is no real title available?)
- scientific article; zbMATH DE number 3307058 (Why is no real title available?)
- Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.
- New approaches for computer analysis of nucleic acid sequences.
- Poisson approximation and dna sequence matching
- Poisson approximation and the Chen-Stein method. With comments and a rejoinder by the authors
- Probability approximations via the Poisson clumping heuristic
- Stochastic scrabble: large deviations for sequences with scores
- The Erdős-Rényi law in distribution, for coin tossing and sequence matching
- The Erdős-Rényi strong law for pattern matching with a given proportion of mismatches
- Tutorial on large deviations for the binomial distribution
- Two moments suffice for Poisson approximations: The Chen-Stein method
- Étude des extrêmes d'une suite stationnaire m-dépendante avec une application relative aux accroissements du processus de Wiener. (Study of the extremes of a stationary m-dependent sequence with an application to the increments of Wiener processes)
- A local algorithm for DNA sequence alignment with inversions
- A Poisson approximation for sequence comparisons with insertions and deletions
- The exact distribution of the \(k\)-tuple statistic for sequence homology
- Approximations for discrete scan statistics on the circle
- New non-uniform bounds on Poisson approximation for dependent Bernoulli trials
- Compound Poisson approximation for regularly varying fields with application to sequence alignment
- Extreme value theory in some statistical analysis of genomic sequences
- On compound Poisson approximation for sequence matching
- On an alternative sequence comparison statistic of Steele
- Scan statistic tail probability assessment based on process covariance and window size
- Statistical properties of similarity score functions
- Rapid and accurate estimates of statistical significance for sequence data base searches.
- Poisson approximations for conditional r-scan lengths of multiple renewal processes and application to marker arrays in biomolecular sequences
- scientific article; zbMATH DE number 1746440 (Why is no real title available?)
- scientific article; zbMATH DE number 1789876 (Why is no real title available?)
- scientific article; zbMATH DE number 4116365 (Why is no real title available?)
- Boolean alignment matrix and quasi binomial distribution: a case study using DNA sequence data
- An Improvement of Poisson Approximation for Sums of Dependent Bernoulli Random Variables
- p-values for the discrete scan statistic through slack variables
- A martingale approach to scan statistics
- Kendall's tau-type rank statistics in genome data.
- Statistical composition of high-scoring segments from molecular sequences
This page was built for publication: Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1194425)
