Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2010;4(1):60-71.
doi: 10.1504/ijdmb.2010.030967.

Alignment of multiple proteins with an ensemble of hidden Markov models

Jia Song  1 , Chunmei Liu, Yinglei Song, Junfeng Qu, Gurdeep S Hura
Affiliations

Alignment of multiple proteins with an ensemble of hidden Markov models

Jia Song et al. Int J Data Min Bioinform. 2010.

Abstract

In this paper, we developed a new method that progressively constructs and updates a set of alignments by adding sequences in a certain order to each of the existing alignments. Each of the existing alignments is modelled with a profile Hidden Markov Model (HMM) and an added sequence is aligned to each of these profile HMMs. We introduced an integer parameter for the number of profile HMMs. The profile HMMs are then updated based on the alignments with leading scores. Our experiments on BaliBASE showed that our approach could efficiently explore the alignment space and significantly improve the alignment accuracy.

PubMed Disclaimer

Figures

Figure 1
Figure 1
An illustration of the alignment method: (a) firstly, given a set of sequences, the order to include the sequences in the alignment is determined; (b) secondly, an ensemble with k profile HMMs is constructed and progressively updated while the remaining unaligned sequences are aligned to the profile HMMs in the ensemble and (c) thirdly, k alignments with leading scores can be generated from the profile HMMs in the ensemble when no sequences in the set are unaligned
See this image and copyright information in PMC

References

    1. Chen L. Multiple protein structure alignment by deterministic annealing. IEEE Computer Society Bioinformatics Conference; Stanford, CA. 2003. p. 609. - PubMed
    1. Corpet F. Multiple sequence alignment with hierarchical clustering. Nucleic Acids Research. 2006;16(22):10881–10890. - PMC - PubMed
    1. Eddy S. Multipel alignment using hidden markov models. The Third International Conference on Intelligent Systems for Molecular Biology; Brisbane, Australia. 2003. pp. 114–120. - PubMed
    1. Edgar RC. Muscle: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research. 2004;32(5):1792–1797. - PMC - PubMed
    1. Gotoh O. Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. Journal of Molecular Biology. 1996;264(4):823–838. - PubMed

Publication types

LinkOut - more resources