Abstract
As hidden Markov models (HMMs) become increasingly more important in the analysis of biological sequences, so too have databases of HMMs expanded in size, number and importance. While the standard paradigm a short while ago was the analysis of one or a few sequences at a time, it has now become standard procedure to submit an entire microbial genome. In the future, it will be common to submit large groups of completed genomes to run simultaneously against a dozen public databases and any number of internally developed targets. This paper looks at some of the readily available HMM (or HMM-like) algorithms and several publicly available HMM databases, and outlines methods by which the reader may develop custom HMM targets.
Full Text
The Full Text of this article is available as a PDF (86.4 KB).
Selected References
These references are in PubMed. This may not be the complete list of references from this article.
- Altschul S. F., Madden T. L., Schäffer A. A., Zhang J., Zhang Z., Miller W., Lipman D. J. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997 Sep 1;25(17):3389–3402. doi: 10.1093/nar/25.17.3389. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Bateman Alex, Birney Ewan, Cerruti Lorenzo, Durbin Richard, Etwiller Laurence, Eddy Sean R., Griffiths-Jones Sam, Howe Kevin L., Marshall Mhairi, Sonnhammer Erik L. L. The Pfam protein families database. Nucleic Acids Res. 2002 Jan 1;30(1):276–280. doi: 10.1093/nar/30.1.276. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Eddy S. R. Profile hidden Markov models. Bioinformatics. 1998;14(9):755–763. doi: 10.1093/bioinformatics/14.9.755. [DOI] [PubMed] [Google Scholar]
- Gollery Martin, Rector David, Lindelien Jim. TLFAM--a new set of protein family databases. OMICS. 2002;6(1):35–37. doi: 10.1089/15362310252780825. [DOI] [PubMed] [Google Scholar]
- Gough J., Karplus K., Hughey R., Chothia C. Assignment of homology to genome sequences using a library of hidden Markov models that represent all proteins of known structure. J Mol Biol. 2001 Nov 2;313(4):903–919. doi: 10.1006/jmbi.2001.5080. [DOI] [PubMed] [Google Scholar]
- Grundy W. N., Bailey T. L., Elkan C. P., Baker M. E. Meta-MEME: motif-based hidden Markov models of protein families. Comput Appl Biosci. 1997 Aug;13(4):397–406. doi: 10.1093/bioinformatics/13.4.397. [DOI] [PubMed] [Google Scholar]
- Krogh A., Brown M., Mian I. S., Sjölander K., Haussler D. Hidden Markov models in computational biology. Applications to protein modeling. J Mol Biol. 1994 Feb 4;235(5):1501–1531. doi: 10.1006/jmbi.1994.1104. [DOI] [PubMed] [Google Scholar]
- Letunic Ivica, Goodstadt Leo, Dickens Nicholas J., Doerks Tobias, Schultz Joerg, Mott Richard, Ciccarelli Francesca, Copley Richard R., Ponting Chris P., Bork Peer. Recent improvements to the SMART domain-based sequence annotation resource. Nucleic Acids Res. 2002 Jan 1;30(1):242–244. doi: 10.1093/nar/30.1.242. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Marchler-Bauer Aron, Anderson John B., DeWeese-Scott Carol, Fedorova Natalie D., Geer Lewis Y., He Siqian, Hurwitz David I., Jackson John D., Jacobs Aviva R., Lanczycki Christopher J. CDD: a curated Entrez database of conserved domain alignments. Nucleic Acids Res. 2003 Jan 1;31(1):383–387. doi: 10.1093/nar/gkg087. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Marchler-Bauer Aron, Panchenko Anna R., Shoemaker Benjamin A., Thiessen Paul A., Geer Lewis Y., Bryant Stephen H. CDD: a database of conserved domain alignments with links to domain three-dimensional structure. Nucleic Acids Res. 2002 Jan 1;30(1):281–283. doi: 10.1093/nar/30.1.281. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Tatusov R. L., Natale D. A., Garkavtsev I. V., Tatusova T. A., Shankavaram U. T., Rao B. S., Kiryutin B., Galperin M. Y., Fedorova N. D., Koonin E. V. The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res. 2001 Jan 1;29(1):22–28. doi: 10.1093/nar/29.1.22. [DOI] [PMC free article] [PubMed] [Google Scholar]