An extreme value theory for sequence matching
From MaRDI portal
Publication:1081998
DOI10.1214/aos/1176350045zbMath0602.62015OpenAlexW2093189601WikidataQ104764149 ScholiaQ104764149MaRDI QIDQ1081998
Richard Arratia, Louis Gordon, Michael S. Waterman
Publication date: 1986
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aos/1176350045
bacteriophage lambdaextreme value distributionDNA sequencenegative binomialdistribution of the longest contiguous run of matches
Asymptotic distribution theory in statistics (62E20) Applications of statistics to biology and medical sciences; meta analysis (62P10) Genetics and epigenetics (92D10)
Related Items
A comparison of scores of two protein structures with foldings, A nonlinear measure of subalignment similarity and its significance levels, Pattern matching between two non-aligned random sequences, An Eulerian path approach to local multiple alignment for DNA sequences, Significance levels for biological sequence comparison using non-linear similarity functions, A Probabilistic Analysis of a String Editing Problem and its Variations, On the shortest distance between orbits and the longest common substring problem, An accurate approximation to the distribution of the length of the longest matching word between two random DNA sequences, Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons, A probabilistic approach to antigen-antibody recognition, Asymptotics for local maximal stack scores with general loop penalty function, A Phase Transition for the Distribution of Matching Blocks, Longest common substring for random subshifts of finite type, Matching of observations of dynamical systems, with applications to sequence matching, General methods of sequence comparison, Maximum-likelihood estimation of the statistical distribution of Smith- Waterman local sequence similarity scores