Computation-based discovery of cis-regulatory modules by hidden Markov model

Journal of Computational Biology

Volumn 15, Issue 3, 2008, Pages 279-290

  Wu, Jing ^a   Xie, Jun ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Bayesian inference; Cis regulatory module; Hidden Markov model; Transcription factor binding site

Indexed keywords

TRANSCRIPTION FACTOR;

ARTICLE; BINDING SITE; DROSOPHILA; GENE SEQUENCE; HIDDEN MARKOV MODEL; MOLECULAR BIOLOGY; PREDICTION; PRIORITY JOURNAL; REGULATORY MECHANISM; SENSITIVITY AND SPECIFICITY;

ANIMALS; BASE SEQUENCE; BINDING SITES; COMPUTATIONAL BIOLOGY; CYCLIN B; DROSOPHILA MELANOGASTER; E2F TRANSCRIPTION FACTORS; GENES, INSECT; HUMANS; MARKOV CHAINS; MOLECULAR SEQUENCE DATA; ORGAN SPECIFICITY; PROMOTER REGIONS (GENETICS); REGULATORY SEQUENCES, NUCLEIC ACID;

EUKARYOTA;

EID: 41349095526     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2008.0024     Document Type: Article

References (22)

1. Bailey, T.L., and Noble, W.S. 2003. Searching for statistically significant regulatory modules. Bioinformatics, 19, Suppl. 2, ii16-ii25.
2. Baum, L.E. 1972. An equality and associatedmaximization technique in statistical estimation for probabilistic functions of Markov processes. Inequalities 3, 1-8.
3. Crowley, E.M., Roeder, K., and Bina, M. 1997. A statistical model for locating regulatory regions in genomic DNA. J. Mol. Biol. 268, 8-14.
4. Dempster, A.P., Laird, N.M., and Rubin, D.B. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. R. Statist. Soc. B 39, 1-38.
5. Durbin, R., Eddy, S., Krogh, A., et al. 1998. Biological Sequence Analysis. Cambridge University Press, Cambridge, UK.
6. Elkon, R., Linhart, C., Sharan, R., et al. 2003. Genome-wide in silico identification of transcriptional regulators controlling the cell cycle in human cells. Genome Res. 13, 773-780.
7. Frith, M.C., Hansen, U., and Weng, Z. 2001. Detection of cis-element clusters in higher eukaryotic DNA. Bioinformatics 17, 878-889.
8. Kel, A.E., Kel-Margoulis, O.V., Farnham, P.J., et al. 2001. Computer-assisted identification of cell cycle-related genes: new targets for E2F transcription factors. J. Mol. Biol. 309, 99-120.
9. Lawrence, C.E., Altschul, S.F., Boguski, M.S., et al. 1993. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 262, 208-214.
10. Liu, X., Brutlag, D.L., and Liu, J.S. 2001. BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput. 2001, 127-138.
11. Niessing, D., Rivera-Pomar, R., La Rosee, A., et al. 1997. A cascade of transcriptional control leading to axis determination in Drosophila. J. Cell. Physiol. 173, 162-167.
12. Rahmann, S., Muller, T., and Vingron, M. 2003. On the power of profiles for transcription factor binding site detection. Statist. Applic. Genet. Mol. Biol. 2, 1-27.
13. Rajewsky, N., Vergassola, M., Gaul, U., et al. 2002. Computational detection of genomic cis-regulatory modules applied to body patterning in the early Drosophila embryo. BMC Bioinform., 3:30.
14. Roth, F.R., Hughes, J.D., Estep, P.E., et al. 1998. Finding DNA regulatory motifs within unaligned non-coding sequences clustered by whole-genome mRNA quantitation. Nat. Biotechnol. 16, 939-945.
15. Sharan, R., Ovcharenko, I., Ben-Hur, A., et al. 2003. CREME: a framework for identifying cis-regulatory modules in human-mouse conserved segments. Bioinformatics 19, 1-9.
16. Sinha, S., van Nimwegen, E., and Siggia, E.D. 2003. A probabilistic method to detect regulatory modules. Bioinformatics 19, Suppl. 1, i292-i301.
17. Thompson, W., Palumbo, M.J., Wasserman, W.W., et al. 2004. Decoding human regulatory circuits. Genome Res. 14, 1967-1974.
18. Tommasi, S., and Pfeifer, G.P. 1995. In vivo structure of the human cdc2 promoter: release of a p130-E2F-4 complex from sequences immediately upstream of the transcription initiation site coincides with induction of cdc2 expression. Mol. Cell. Biol. 15, 6901-6913.
19. Wasserman, W.W., and Fickett, J.W. 1998. Identification of regulatory regions which confer muscle-specific gene expression. J. Mol. Biol. 278, 167-181.
20. Wingender, E., Chen, X., Hehl, R., et al. 2000. TRANSFAC: an integrated system for gene expression regulation. Nucleic Acids Res. 28, 316-319.
21. Yuh, C.H., Bolouri, H., and Davidson, E.H. 1998. Genomic cis-regulatory logic: experimental and computational analysis of a sea urchin gene. Science 279, 1896-1902.
22. Zhou, Q., and Wong, W.H. 2004. CisModule: de novo discovery of cis-regulatory modules by hierarchical mixture modeling. Proc. Natl. Acad. Sci. USA 101, 12114-12119.