Multiple sequence alignment using probcons and probalign

Research output: Chapter in Book/Report/Conference proceedingChapter

5 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationMultiple Sequence Alignment Methods
PublisherHumana Press Inc.
Pages147-153
Number of pages7
ISBN (Print)9781627036450
DOIs
StatePublished - 2014

Publication series

NameMethods in Molecular Biology
Volume1079
ISSN (Print)1064-3745

All Science Journal Classification (ASJC) codes

  • Molecular Biology
  • Genetics

Keywords

  • Expected accuracy
  • Hidden Markov models
  • Partition function
  • Sequence alignment

Fingerprint Dive into the research topics of 'Multiple sequence alignment using probcons and probalign'. Together they form a unique fingerprint.

Cite this