A survey of multiple sequence comparison methods
From MaRDI portal
Publication:1191624
DOI10.1007/BF02459635zbMath0746.92015OpenAlexW4210987016WikidataQ52418370 ScholiaQ52418370MaRDI QIDQ1191624
Publication date: 27 September 1992
Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02459635
surveyentropydistance measuresheuristic methods5SRNAcomparison of multiple macromolecular sequencesmultiple sequence comparison methods
Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20) Communication, information (94A99)
Related Items (13)
Two applications of the divide \(\&\) conquer principle in the molecular sciences ⋮ Approximation algorithms for tree alignment with a given phylogeny ⋮ Multiple sequence comparison -- a peptide matching approach ⋮ Approximation algorithms for multiple sequence alignment ⋮ Topology of strings: median string is NP-complete ⋮ A survey of multiple sequence comparison methods ⋮ A multiple sequence comparison method ⋮ The complexity of multiple sequence alignment with SP-score that is a metric ⋮ The intractability of computing the Hamming distance ⋮ Pattern-constrained multiple polypeptide sequence alignment ⋮ Fast multiple alignment of ungapped DNA sequences using information theory and a relaxation method ⋮ A measure of discrepancy of multiple sequences ⋮ APPLICATION-SPECIFIC ARRAY PROCESSORS FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM OF THREE SEQUENCES ∗ †
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Mathematical Theory of Communication
- General methods of sequence comparison
- Line geometries for sequence comparisons
- Algorithms for computing evolutionary similarity measures with length independent gap penalties
- Pattern recognition in several sequences: Consensus and alignment
- Sequence similarity ('homology') searching for molecular biologists
- Optimal sequence alignment using affine gap costs
- Sequence comparison with concave weighting functions
- A survey of multiple sequence comparison methods
- Matching code sequences utilizing context free quality measures
- Some biological sequence metrics
- An algorithm for the distance between two finite sequences
- Shortcuts, diversions, and maximal chains in partially ordered sets
- The Context Dependent Comparison of Biological Sequences
- Trees, Stars, and Multiple Biological Sequence Alignment
- New approaches for computer analysis of nucleic acid sequences.
- Entropy and Distance of Random Graphs with Application to Structural Pattern Recognition
- Algorithms for approximate string matching
- ARIADNE: pattern-directed inference and hierarchical abstraction in protein structure recognition
- The Multiple Sequence Alignment Problem in Biology
- Random Graphs: Structural-Contextual Dichotomy
- On the Theory and Computation of Evolutionary Distances
- Minimal Mutation Trees of Sequences
- Sequence comparison by dynamic programming
- Matching Sequences under Deletion/Insertion Constraints
- A sequence-comparison statistic and algorithm
This page was built for publication: A survey of multiple sequence comparison methods
