DNA Research Advance Access originally published online on February 7, 2008
DNA Research 2008 15(1):3-11; doi:10.1093/dnares/dsm034
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Markov Chain-based Promoter Structure Modeling for Tissue-specific Expression Pattern Prediction
1 Department of Medical Genome Sciences, Graduate School of Frontier Sciences, University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108-8639, Japan
2 Department of Life Science, University of Hyogo, 3-2-1 Kouto, Kamigori, Ako-gun, Hyogo 678-1297, Japan
3 Institute of Medical Science, University of Tokyo, 4-6-1 Shirokanedai, Minato-ku, Tokyo 108-8639, Japan
Received 17 October 2007 ; accepted 11 December 2007.
Transcriptional regulation is the first level of regulation of gene expression and is therefore a major topic in computational biology. Genes with similar expression patterns can be assumed to be co-regulated at the transcriptional level by promoter sequences with a similar structure. Current approaches for modeling shared regulatory features tend to focus mainly on clustering of cis-regulatory sites. Here we introduce a Markov chain-based promoter structure model that uses both shared motifs and shared features from an input set of promoter sequences to predict candidate genes with similar expression. The model uses positional preference, order, and orientation of motifs. The trained model is used to score a genomic set of promoter sequences: high-scoring promoters are assumed to have a structure similar to the input sequences and are thus expected to drive similar expression patterns. We applied our model on two datasets in Caenorhabditis elegans and in Ciona intestinalis. Both computational and experimental verifications indicate that this model is capable of predicting candidate promoters driving similar expression patterns as the input-regulatory sequences. This model can be useful for finding promising candidate genes for wet-lab experiments and for increasing our understanding of transcriptional regulation.
Key words: regulation of transcription; Markov chain; promoter modeling; in situ hybridization; transcription factor binding site
* To whom correspondence should be addressed. Tel. +81 3-5449-5131. Fax. +81 3-5449-5133. E-mail: knakai{at}ims.u-tokyo.ac.jp
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
A. Vandenbon and K. Nakai Modeling tissue-specific structural patterns in human and mouse promoters Nucleic Acids Res., October 22, 2009; (2009) gkp866v1. [Abstract] [Full Text] [PDF] |
||||
