Modeling promoter grammars with evolving hidden Markov models

Bioinformatics

Volumn 24, Issue 15, 2008, Pages 1669-1675

  Won, Kyoung Jae ^a,b   Sandelin, Albin ^a   Marstrand, Troels Torben ^a   Krogh, Anders ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ARTICLE; BINDING SITE; GENE EXPRESSION; GENE SEQUENCE; HIDDEN MARKOV MODEL; MACROPHAGE; PRIORITY JOURNAL; PROMOTER REGION; SEQUENCE ANALYSIS; STATISTICAL ANALYSIS;

EUKARYOTA;

EID: 48249097859     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn254     Document Type: Article

References (34)

1. Akaike,H. (1973) Information theory and extension of the maximum likelihood principle. In Petro,B. and Csaki, F. (eds) Proceedings of the 2nd International Symposium on Information Theory. Akadémiai Kiadó, Budapest, pp. 267-281.
2. Beer,M.A. and Tavazoie, S. (2004) Predicting gene expression from sequence. Cell, 117, 185-198.
3. Berman,B.P. et al. (2002) Exploiting transcription factor binding site clustering to identify cis-regulatory modules involved in pattern formation in the Drosophila genome. Proc. Natl Acad. Sci. USA, 99, 757-762.
4. Bonizzi,G. and Karin,M. (2004) The two NF-kappaB activation pathways and their role in innate and adaptive immunity. Trends Immunol., 25 280-288.
5. Brown,C.D. et al. (2007) Functional architecture and evolution of transcriptional elements that drive gene coexpression. Science, 317, 1557-1560.
6. Bryne,J.C. et al. (2007) JASPAR, the open access database of transcription factor-binding profiles: New content and tools in the 2008 update. Nucleic Acids Res., 36 (Database issue), D102-D106.
7. Carninci,P. et al. (2006) Genome-wide analysis of mammalian promoter architecture and evolution. Nat. Genet., 38, 626-635.
8. Chowdhary,R. et al. (2006) Dragon Promoter Mapper (DPM): A Bayesian framework for modelling promoter structures. Bioinformatics 22, 2310-2312.
9. Crowley,E.M. et al. (1997) A statistical model for locating regulatory regions in genomic DNA. J. Mol. Biol., 268, 8-14.
10. Durbin,R. et al. (1999) Biological Sequence Analysis. Cambridge University Press, Cambridge.
11. Frith,M.C. et al. (2001) Detection of cis-element clusters in higher eukaryotic DNA. Bioinformatics, 17, 878-889.
12. Frith,M.C. et al. (2002) Statistical significance of clusters of motifs represented by position specific scoring matrices in nucleotide sequences. Nucleic Acids Res., 30, 3214-3224.
13. Frith,M.C. et al. (2003) Cluster-Buster: Finding dense clusters of motifs in DNA sequences. Nucleic Acids Res., 31, 3666-3668.
14. Gupta,M. and Liu,J.S. (2005) De novo cis-regulatory module elicitation for eukaryotic genomes. Proc. Natl Acad. Sci. USA, 102, 7079-7084.
15. Krogh,A. (2000) Using database matches with for HMMGene for automated gene detection in Drosophila. Genome Res., 10, 523-528.
16. Markstein,M. et al. (2002) Genome-wide analysis of clustered Dorsal binding sites identifies putative target genes in the Drosophila embryo. Proc. Natl Acad. Sci. USA, 99, 763-768.
17. Matys,V. et al. (2003) TRANSFAC: Transcriptional regulation, from patterns to profiles. Nucleic Acids Res., 31, 374-378.
18. Nilsson,R. et al. (2006) Transcriptional network dynamics in macrophage activation. Genomics, 88, 133-142.
19. Noto,K. and Craven,M. (2007) Learning probabilistic models of cis-regulatory modules that represent logical and spatial aspects. Bioinformatics, 23, e156-e162.
20. Rajewsky,N. et al. (2002) Computational detection of genomic cis-regulatory modules applied to body patterning in the early Drosophila embryo. BMC Bioinformatics, 3, 30.
21. Rebeiz,M. et al. (2002) SCORE: A computational approach to the identification of cis-regulatory modules and target genes in whole-genome sequence data. Site clustering over random expectation. Proc. Natl Acad. Sci. USA, 99, 9888-9893.
22. Riis,S.K. and Krogh,A. (1996) Improving prediction of protein secondary structure using structured neural networks and multiple sequence alignments. J. Comput. Biol., 3, 163-183.
23. Segal,E. et al. (2008) Predicting expression patterns from regulatory sequence in Drosophila segmentation. Nature, 451, 535-540.
24. Sharan,R. and Myers,E.W. (2005) A motif-based framework for recognizing sequence families. Bioinformatics, 21 (Suppl. 1), i387-i393.
25. Sinha,S. et al. (2003) A probabilistic method to detect regulatory modules. Bioinformatics, 19 (Suppl. 1), i292-i301.
26. Smale,S.T. and Kadonaga,J.T. (2003) The RNA polymerase II core promoter. Annu. Rev. Biochem., 72, 449-479.
27. Stormo,G.D. (2000) DNA binding sites: Representation and discovery. Bioinformatics, 16, 16-23.
28. Su,A.I. et al. (2002) Large-scale analysis of the human and mouse transcriptomes. Proc. Natl Acad. Sci. USA, 99, 4465-4470.
29. Vapnik,V. (1995) The Nature of Statistical Learning Theory. Springer, New York.
30. Wasserman,W.W. and Fickett,J.W. (1998) Identification of regulatory regions which confer muscle-specific gene expression. J. Mol. Biol. 278, 167-181.
31. Wasserman,W.W. and Sandelin,A. (2004) Applied bioinformatics for the identification of regulatory elements. Nat. Rev. Genet., 5, 276-287.
32. Wasserman,W.W. et al. (2000) Human-mouse genome comparisons to locate regulatory sites. Nat. Genet., 26, 225-228.
33. Won,K. et al. (2006) Evolving the structure of Hidden Markov Models. IEEE T. Evolut. Comput., 10, 39-49.
34. Won,K.J. et al. (2007) An evolving method for learning HMM structure: Prediction of protein secondary structure. BMC Bioinformatics, 8, 357.