Path reversal, islands, and the gapped alignment of random sequences

DOI10.1239/jap/1101840544zbMath1081.60019OpenAlexW1964694333MaRDI QIDQ4660523

John L. Spouge

Publication date: 4 April 2005

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/3a514bd2538772da1fecced8dadd6138050fbcb6

zbMATH Keywords

bioinformaticsLindley processisland in gapped alignment

Mathematics Subject Classification ID

Asymptotic distribution theory in statistics (62E20) Inequalities; stochastic orderings (60E15) Applications of statistics to biology and medical sciences; meta analysis (62P10) Graph theory (05C99)

Related Items (1)

Estimating the Gumbel scale parameter for local alignment of random sequences by importance sampling with stopping times

Uses Software

• BLAST

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Oriented percolation in two dimensions
• Critical phenomena in sequence matching
• A phase transition for the score in matching random sequences allowing deletions
• An analytic study of the phase transition line in local sequence alignment with gaps
• Sequence comparison significance and Poisson approximation
• Approximate \(p\)-values for local sequence alignments.
• Limit distribution of maximal non-aligned two-sequence segmental score
• Central limit theorems of partial sums for large segmental values
• Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.
• Limit distributions of maximal segmental score among Markov-dependent partial sums
• Rapid and accurate estimates of statistical significance for sequence data base searches.
• On the notion of recurrence in discrete stochastic processes

This page was built for publication: Path reversal, islands, and the gapped alignment of random sequences