Corpus ID: 1543162

Multiple Alignment Using Hidden Markov Models

  title={Multiple Alignment Using Hidden Markov Models},
  author={S. Eddy},
  journal={Proceedings. International Conference on Intelligent Systems for Molecular Biology},
  • S. Eddy
  • Published 1995
  • Computer Science, Medicine
  • Proceedings. International Conference on Intelligent Systems for Molecular Biology
  • A simulated annealing method is described for training hidden Markov models and producing multiple sequence alignments from initially unaligned protein or DNA sequences. Simulated annealing in turn uses a dynamic programming algorithm for correctly sampling suboptimal multiple alignments according to their probability and a Boltzmann temperature factor. The quality of simulated annealing alignments is evaluated on structural alignments of ten different protein families, and compared to the… CONTINUE READING
    A hidden Markov model for progressive multiple alignment
    • 166
    • Open Access
    A Novel Optimization of Profile HMM by a Hybrid Genetic Algorithm
    • 1
    Finding the biologically optimal alignment of multiple sequences
    • 17
    Alignment of Multiple Proteins with an Ensemble of Hidden Markov Models
    • 6
    • Highly Influenced
    • Open Access
    Evolutionary HMMs: a Bayesian approach to multiple alignment
    • 184
    • Open Access
    Hidden Markov models for sequence analysis: extension and analysis of the basic method
    • 510
    • Highly Influenced
    • Open Access


    Publications referenced by this paper.
    Hidden Markov models of biological primary sequence information.
    • 486
    • Highly Influential
    • Open Access
    Using Dirichlet Mixture Priors to Derive Hidden Markov Models for Protein Families
    • 205
    • Open Access
    Basic local alignment search tool.
    • 70,568
    • Open Access
    Protein multiple sequence alignment and flexible pattern matching.
    • 203
    Maximum Discrimination Hidden Markov Models of Sequence Consensus
    • 267
    Structural analysis based on state‐space modeling
    • 196
    • Open Access
    Identification of protein sequence homology by consensus template alignment.
    • 270
    Profile analysis: detection of distantly related proteins.
    • 1,243
    • Open Access