Multiple Alignment Using Hidden Markov Models

Abstract

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

Topics

  • Presentations referencing similar topics