A nonlinear measure of subalignment similarity and its significance levels

DOI10.1007/BF02462327zbMath0606.92015OpenAlexW2049471110WikidataQ68820504 ScholiaQ68820504MaRDI QIDQ1085099

Stephen F. Altschul, Bruce W. Erickson

Publication date: 1986

Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02462327

zbMATH Keywords

biochemistryDD algorithmestimating significance levelsheuristic formulalocally optimal subalignments of two nucleotide sequencesnew measure of subalignment similaritynew pattern recognition algorithmnonlinear measure

Mathematics Subject Classification ID

Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10) Physiological, cellular and medical topics (92Cxx)

Related Items

Optimal sequence alignment using affine gap costs ⋮ Optimized homology searches of the gene and protein sequence data banks ⋮ Locally optimal subalignments using nonlinear similarity functions ⋮ Significance levels for biological sequence comparison using non-linear similarity functions

Cites Work

• Critical phenomena in sequence matching
• Pattern recognition in genetic sequences by mismatch density
• An extreme value theory for long head runs
• An extreme value theory for sequence matching
• Optimal sequence alignment using affine gap costs
• Locally optimal subalignments using nonlinear similarity functions
• Comparison of biosequences
• Some biological sequence metrics
• The theory and computation of evolutionary distances: Pattern recognition
• On the Theory and Computation of Evolutionary Distances