A nonlinear measure of subalignment similarity and its significance levels

DOI10.1007/BF02462327zbMath0606.92015WikidataQ68820504 ScholiaQ68820504MaRDI QIDQ1085099

Stephen F. Altschul, Bruce W. Erickson

Publication date: 1986

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

zbMATH Keywords

biochemistry; DD algorithm; estimating significance levels; heuristic formula; locally optimal subalignments of two nucleotide sequences; new measure of subalignment similarity; new pattern recognition algorithm; nonlinear measure

Mathematics Subject Classification ID

68P10: Searching and sorting

68R10: Graph theory (including graph drawing) in computer science

92Cxx: Physiological, cellular and medical topics

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