Improved accuracy of supervised CRM discovery with interpolated Markov models and cross-species comparison

Nucleic Acids Research

Volumn 39, Issue 22, 2011, Pages 9463-9472

  Kazemian, Majid ^a   Zhu, Qiyun ^b   Halfon, Marc S ^b,c   Sinha, Saurabh ^a,d  

^a University of Illinois at Urbana Champaign ^*  (United States)

^b UNIVERSITY AT BUFFALO   (United States)

^c UNIVERSITY AT BUFFALO   (United States)

^d UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; CIS REGULATORY MODULE; COMPUTER MODEL; CONTROLLED STUDY; DROSOPHILA MELANOGASTER; GENE EXPRESSION; GENE REGULATORY NETWORK; GENE SEQUENCE; GENOME; HIDDEN MARKOV MODEL; IN VIVO STUDY; MATHEMATICAL COMPUTING; NONHUMAN; PREDICTION; PRIORITY JOURNAL; REGULATORY DNA SEQUENCE; SCORING SYSTEM; SPECIES DIFFERENCE;

ANIMALS; BINDING SITES; DROSOPHILA; GENE EXPRESSION; GENOME; MARKOV CHAINS; MODELS, STATISTICAL; REGULATORY ELEMENTS, TRANSCRIPTIONAL; TRANSCRIPTION FACTORS;

EID: 80053321076     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkr621     Document Type: Article

References (41)

1. Davidson,E.H. (2001) Genomic Regulatory Systems, 1 edn. Academic Press, San Diego.
2. Davidson,E.H. (2006) The Regulatory Genome: Gene Regulatory Networks in Development and Evolution, 1st edn. Academic Press, Burlington, MA.
3. Xi,H., Yu,Y., Fu,Y., Foley,J., Halees,A. and Weng,Z. (2007) Analysis of overrepresented motifs in human core promoters reveals dual regulatory roles of YY1. Genome Res., 17, 798-806. (Pubitemid 46919715)
4. Li,X.Y., MacArthur,S., Bourgon,R., Nix,D., Pollard,D.A., Iyer,V.N., Hechmer,A., Simirenko,L., Stapleton,M., Luengo Hendriks,C.L. et al. (2008) Transcription factors bind thousands of active and inactive regions in the Drosophila blastoderm. PLoS Biol., 6, e27.
5. Visel,A., Blow,M.J., Li,Z., Zhang,T., Akiyama,J.A., Holt,A., Plajzer-Frick,I., Shoukry,M., Wright,C., Chen,F. et al. (2009) ChIP-seq accurately predicts tissue-specific activity of enhancers. Nature, 457, 854-858.
6. Berman,B.P., Nibu,Y., Pfeiffer,B.D., Tomancak,P., Celniker,S.E., Levine,M., Rubin,G.M. and Eisen,M.B. (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. (Pubitemid 34106583)
7. Halfon,M.S., Grad,Y., Church,G.M. and Michelson,A.M. (2002) Computation-based discovery of related transcriptional regulatory modules and motifs using an experimentally validated combinatorial model. Genome Res., 12, 1019-1028. (Pubitemid 34785194)
8. Frith,M.C., Li,M.C. and Weng,Z. (2003) Cluster-Buster: Finding dense clusters of motifs in DNA sequences. Nucleic Acids Res., 31, 3666-3668. (Pubitemid 37442218)
9. Sinha,S., van Nimwegen,E. and Siggia,E.D. (2003) A probabilistic method to detect regulatory modules. Bioinformatics, 19(Suppl. 1), i292-i301.
10. Philippakis,A.A., He,F.S. and Bulyk,M.L. (2005) Modulefinder: a tool for computational discovery of cis regulatory modules. Pac. Symp. Biocomput., 10, 519-530.
11. Donaldson,I.J., Chapman,M. and Gottgens,B. (2005) TFBScluster: a resource for the characterization of transcriptional regulatory networks. Bioinformatics, 21, 3058-3059. (Pubitemid 40916435)
12. Bryne,J.C., Valen,E., Tang,M.H., Marstrand,T., Winther,O., da Piedade,I., Krogh,A., Lenhard,B. and Sandelin,A. (2008) JASPAR, the open access database of transcription factor-binding profiles: new content and tools in the 2008 update. Nucleic Acids Res., 36, D102-D106. (Pubitemid 351149704)
13. Wingender,E., Dietze,P., Karas,H. and Knuppel,R. (1996) TRANSFAC: a database on transcription factors and their DNA binding sites. Nucleic Acids Res., 24, 238-241. (Pubitemid 26085775)
14. Bergman,C.M., Carlson,J.W. and Celniker,S.E. (2005) Drosophila DNase I footprint database: a systematic genome annotation of transcription factor binding sites in the fruitfly, Drosophila melanogaster. Bioinformatics, 21, 1747-1749. (Pubitemid 40542753)
15. Berger,M.F., Philippakis,A.A., Qureshi,A.M., He,F.S., Estep,P.W. 3rd and Bulyk,M.L. (2006) Compact, universal DNA microarrays to comprehensively determine transcription-factor binding site specificities. Nat. Biotechnol., 24, 1429-1435. (Pubitemid 44722107)
16. Zhu,L.J., Christensen,R.G., Kazemian,M., Hull,C.J., Enuameh,M.S., Basciotta,M.D., Brasefield,J.A., Zhu,C., Asriyan,Y., Lapointe,D.S. et al. (2011) FlyFactorSurvey: a database of Drosophila transcription factor binding specificities determined using the bacterial one-hybrid system. Nucleic Acids Res., 39, D111-D117.
17. Tompa,M., Li,N., Bailey,T.L., Church,G.M., De Moor,B., Eskin,E., Favorov,A.V., Frith,M.C., Fu,Y., Kent,W.J. et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol, 23, 137-144. (Pubitemid 41724640)
18. Hu,J., Li,B. and Kihara,D. (2005) Limitations and potentials of current motif discovery algorithms. Nucleic Acids Res., 33, 4899-4913. (Pubitemid 41418889)
19. Sandve,G.K., Abul,O., Walseng,V. and Drablos,F. (2007) Improved benchmarks for computational motif discovery. BMC Bioinformatics, 8, 193.
20. Kantorovitz,M.R., Kazemian,M., Kinston,S., Miranda- Saavedra,D., Zhu,Q., Robinson,G.E., Gottgens,B., Halfon,M.S. and Sinha,S. (2009) Motif-blind, genome-wide discovery of cis-regulatory modules in Drosophila and mouse. Dev. Cell, 17, 568-579.
21. Chan,B.Y. and Kibler,D. (2005) Using hexamers to predict cis-regulatory motifs in Drosophila. BMC Bioinformatics, 6, 262.
22. Grad,Y.H., Roth,F.P., Halfon,M.S. and Church,G.M. (2004) Prediction of similarly acting cis-regulatory modules by subsequence profiling and comparative genomics in Drosophila melanogaster and D.pseudoobscura. Bioinformatics, 20, 2738-2750. (Pubitemid 39530160)
23. Narlikar,L., Sakabe,N.J., Blanski,A.A., Arimura,F.E., Westlund,J.M., Nobrega,M.A. and Ovcharenko,I. (2010) Genome-wide discovery of human heart enhancers. Genome Res., 20, 381-392.
24. Ivan,A., Halfon,M.S. and Sinha,S. (2008) Computational discovery of cis-regulatory modules in Drosophila without prior knowledge of motifs. Genome Biol., 9, R22.
25. Salzberg,S.L., Delcher,A.L., Kasif,S. and White,O. (1998) Microbial gene identification using interpolated Markov models. Nucleic Acids Res., 26, 544-548. (Pubitemid 28291582)
26. Taher,L. and Ovcharenko,I. (2009) Variable locus length in the human genome leads to ascertainment bias in functional inference for non-coding elements. Bioinformatics, 25, 578-584.
27. Gallo,S.M., Gerrard,D.T., Miner,D., Simich,M., Des Soye,B., Bergman,C.M. and Halfon,M.S. (2011) REDfly v3.0: toward a comprehensive database of transcriptional regulatory elements in Drosophila. Nucleic Acids Res., 39, D118-D123.
28. Kantorovitz,M.R., Robinson,G.E. and Sinha,S. (2007) A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics, 23, i249-i255. (Pubitemid 47244407)
29. van Helden,J. (2004) Metrics for comparing regulatory sequences on the basis of pattern counts. Bioinformatics, 20, 399-406.
30. Vinga,S. and Almeida,J. (2003) Alignment-free sequence comparison-a review. Bioinformatics, 19, 513-523.
31. Leung,G. and Eisen,M.B. (2009) Identifying cis-regulatory sequences by word profile similarity. PLoS ONE, 4, e6901.
32. Sinha,S., Schroeder,M.D., Unnerstall,U., Gaul,U. and Siggia,E.D. (2004) Cross-species comparison significantly improves genome-wide prediction of cis-regulatory modules in Drosophila. BMC Bioinformatics, 5, 129.
33. Tweedie,S., Ashburner,M., Falls,K., Leyland,P., McQuilton,P., Marygold,S., Millburn,G., Osumi-Sutherland,D., Schroeder,A., Seal,R. et al. (2009) FlyBase: enhancing Drosophila Gene Ontology annotations. Nucleic Acids Res., 37, D555-D559.
34. Pennacchio,L.A., Loots,G.G., Nobrega,M.A. and Ovcharenko,I. (2007) Predicting tissue-specific enhancers in the human genome. Genome Res., 17, 201-211. (Pubitemid 46220765)
35. Halfon,M.S., Gallo,S.M. and Bergman,C.M. (2008) REDfly 2.0: an integrated database of cis-regulatory modules and transcription factor binding sites in Drosophila. Nucleic Acids Res., 36, D594-D598. (Pubitemid 351149791)
36. Tomancak,P., Berman,B.P., Beaton,A., Weiszmann,R., Kwan,E., Hartenstein,V., Celniker,S.E. and Rubin,G.M. (2007) Global analysis of patterns of gene expression during Drosophila embryogenesis. Genome Biol., 8, R145.
37. Frith,M.C., Fu,Y., Yu,L., Chen,J.F., Hansen,U. and Weng,Z. (2004) Detection of functional DNA motifs via statistical over-representation. Nucleic Acids Res., 32, 1372-1381. (Pubitemid 38854738)
38. Arunachalam,M., Jayasurya,K., Tomancak,P. and Ohler,U. (2010) An alignment-free method to identify candidate orthologous enhancers in multiple Drosophila genomes. Bioinformatics, 26, 2109-2115.
39. Stein,L.D., Mungall,C., Shu,S., Caudy,M., Mangone,M., Day,A., Nickerson,E., Stajich,J.E., Harris,T.W., Arva,A. et al. (2002) The generic genome browser: a building block for a model organism system database. Genome Res., 12, 1599-1610. (Pubitemid 35175099)
40. Rouault,H., Mazouni,K., Couturier,L., Hakim,V. and Schweisguth,F. (2010) Genome-wide identification of cis-regulatory motifs and modules underlying gene coregulation using statistics and phylogeny. Proc. Natl Acad. Sci. USA, 107, 14615-14620.
41. Fremion,F., Darboux,I., Diano,M., Hipeau-Jacquotte,R., Seeger,M.A. and Piovant,M. (2000) Amalgam is a ligand for the transmembrane receptor neurotactin and is required for neurotactin-mediated cell adhesion and axon fasciculation in Drosophila. EMBO J., 19, 4463-4472.