J Bioinform Comput Biol. 2005 Apr;3(2):491-526.

Hidden Markov Models, grammars, and biology: a tutorial.

Source

Association for Studies in Computational Biology, Kolkata 700 018, India. mshibaji@acm.org

Abstract

Biological sequences and structures have been modelled using various machine learning techniques and abstract mathematical concepts. This article surveys methods using Hidden Markov Model and functional grammars for this purpose. We provide a formal introduction to Hidden Markov Model and grammars, stressing on a comprehensive mathematical description of the methods and their natural continuity. The basic algorithms and their application to analyzing biological sequences and modelling structures of bio-molecules like proteins and nucleic acids are discussed. A comparison of the different approaches is discussed, and possible areas of work and problems are highlighted. Related databases and softwares, available on the internet, are also mentioned.

PMID:: 15852517; [PubMed - indexed for MEDLINE]

Publication Types, MeSH Terms

Publication Types

Review

MeSH Terms

LinkOut - more resources

Full Text Sources

Other Literature Sources

Labome Researcher Resource - ExactAntigen/Labome

Supplemental Content

Icon for World Scientific Publishing Company

Save items

Related citations in PubMed

Grammatical inference in bioinformatics. [IEEE Trans Pattern Anal Mach I...]
Grammatical inference in bioinformatics.
Sakakibara Y. IEEE Trans Pattern Anal Mach Intell. 2005 Jul; 27(7):1051-62.
Review An introduction to hidden Markov models. [Curr Protoc Bioinformatics. 2007]
Review An introduction to hidden Markov models.
Schuster-Böckler B, Bateman A. Curr Protoc Bioinformatics. 2007 Jun; Appendix 3:Appendix 3A.
seq++: analyzing biological sequences with a range of Markov-related models. [Bioinformatics. 2005]
seq++: analyzing biological sequences with a range of Markov-related models.
Miele V, Bourguignon PY, Robelin D, Nuel G, Richard H. Bioinformatics. 2005 Jun 1; 21(11):2783-4. Epub 2005 Mar 17.
Algorithms for incorporating prior topological information in HMMs: application to transmembrane proteins. [BMC Bioinformatics. 2006]
Algorithms for incorporating prior topological information in HMMs: application to transmembrane proteins.
Bagos PG, Liakopoulos TD, Hamodrakas SJ. BMC Bioinformatics. 2006 Apr 5; 7:189. Epub 2006 Apr 5.
Review A tutorial on Markov models based on Mendel's classical experiments. [J Bioinform Comput Biol. 2005]
Review A tutorial on Markov models based on Mendel's classical experiments.
Thorvaldsen S. J Bioinform Comput Biol. 2005 Dec; 3(6):1441-60.

See reviews... See all...

Cited by 3 PubMed Central articles

Computational prediction and experimental verification of new MAP kinase docking sites and substrates including Gli transcription factors. [PLoS Comput Biol. 2010]
Computational prediction and experimental verification of new MAP kinase docking sites and substrates including Gli transcription factors.
Whisenant TC, Ho DT, Benz RW, Rogers JS, Kaake RM, Gordon EA, Huang L, Baldi P, Bardwell L. PLoS Comput Biol. 2010 Aug 26; 6(8). Epub 2010 Aug 26.
Comparative analyses of plant transcription factor databases. [Curr Genomics. 2009]
Comparative analyses of plant transcription factor databases.
Ramirez SR, Basu C. Curr Genomics. 2009 Mar; 10(1):10-7.
ZIP: a novel transcription repressor, represses EGFR oncogene and suppresses breast carcinogenesis. [EMBO J. 2009]
ZIP: a novel transcription repressor, represses EGFR oncogene and suppresses breast carcinogenesis.
Li R, Zhang H, Yu W, Chen Y, Gui B, Liang J, Wang Y, Sun L, Yang X, Zhang Y, et al. EMBO J. 2009 Sep 16; 28(18):2763-76. Epub 2009 Jul 30.

Related information

Related Citations
Calculated set of PubMed citations closely related to the selected article(s) retrieved using a word weight algorithm. Related articles are displayed in ranked order from most to least relevant, with the “linked from” citation displayed first.
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

Hidden Markov Models, grammars, and biology: a tutorial.
Hidden Markov Models, grammars, and biology: a tutorial.
J Bioinform Comput Biol. 2005 Apr ;3(2):491-526.

PubMed
Systematic variation normalization in microarray data to get gene expression com...
Systematic variation normalization in microarray data to get gene expression comparison unbiased.
J Bioinform Comput Biol. 2005 Apr ;3(2):225-41.

PubMed
Crocus sativus L. in the treatment of mild to moderate depression: a double-blin...
Crocus sativus L. in the treatment of mild to moderate depression: a double-blind, randomized and placebo-controlled trial.
Phytother Res. 2005 Feb ;19(2):148-51.

PubMed
The role of vitamin D in protecting type 1 diabetes mellitus.
The role of vitamin D in protecting type 1 diabetes mellitus.
Diabetes Metab Res Rev. 2005 Jul-Aug ;21(4):338-46.

PubMed
Neurocognitive complications after coronary artery bypass surgery.
Neurocognitive complications after coronary artery bypass surgery.
Ann Neurol. 2005 May ;57(5):615-21.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Result Filters

Display Settings:

Send to: