Multiple Alignment Using Hidden Markov Models


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… (More)

4 Figures and Tables


  • Presentations referencing similar topics