Multiple Sequence Alignment Using Probcons and Probalign [chapter]

Usman Roshan
2013 Msphere  
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
more » ... nstead of hidden Markov models. Several programs employing both strategies have been published since then. In this chapter we describe Probcons and Probalign.
doi:10.1007/978-1-62703-646-7_9 pmid:24170400 fatcat:xl6br6tznfcdhcc5exk7wr3sxe