title: Multiple sequence alignment using Probcons and Probalign.
abstract: Sequence alignment remains a fundamental task in bioinformatics. The literature contains programs that employ a host of exact and heuristic strategies available in computer science. Probcons was the first program to construct maximum expected accuracy sequence alignments with hidden Markov models and at the time of its publication achieved the highest accuracies on standard protein multiple alignment benchmarks. Probalign followed this strategy except that it used a partition function approach instead of hidden Markov models. Several programs employing both strategies have been published since then. In this chapter we describe Probcons and Probalign.
authors.affiliation: Department of Computer Science, New Jersey Institute of Technology, Newark, NJ, USA.
authors.forename: Usman
authors.initials: U
authors.lastname: Roshan
mesh_terms: D019295:Computational Biology / Q000379:methods*; D008390:Markov Chains; D011506:Proteins / Q000737:chemistry; D016415:Sequence Alignment / Q000379:methods*; D012984:Software
chemical_list: D011506:Proteins