Fast, sensitive discovery of conserved genome-wide motifs

Journal of Computational Biology

Volumn 19, Issue 2, 2012, Pages 139-147

  Ihuegbu, Nnamdi E ^a   Stormo, Gary D ^a   Buhler, Jeremy ^b  

^a WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

ChIP analysis; cis regulatory elements; eukaryotic motif finding; fast motif finding; genome wide motif finding; motif redundancy; motif expression association; transcription factor binding site discovery

Indexed keywords

CAENORHABDITIS ELEGANS PROTEIN; SPACER DNA; TRANSCRIPTION FACTOR;

ALGORITHM; ANIMAL; BINDING SITE; BIOLOGICAL MODEL; CAENORHABDITIS ELEGANS; CLUSTER ANALYSIS; COMPUTER PROGRAM; COMPUTER SIMULATION; CONFERENCE PAPER; GENETICS; GENOME; NUCLEOTIDE SEQUENCE; PROMOTER REGION; SEQUENCE ALIGNMENT; STATISTICAL MODEL;

ALGORITHMS; ANIMALS; BASE SEQUENCE; BINDING SITES; CAENORHABDITIS ELEGANS; CAENORHABDITIS ELEGANS PROTEINS; CLUSTER ANALYSIS; COMPUTER SIMULATION; CONSERVED SEQUENCE; DNA, INTERGENIC; GENOME, HELMINTH; LIKELIHOOD FUNCTIONS; MODELS, GENETIC; PROMOTER REGIONS, GENETIC; SEQUENCE ALIGNMENT; SOFTWARE; TRANSCRIPTION FACTORS;

CAENORHABDITIS ELEGANS; EUKARYOTA;

EID: 84856734803     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2011.0249     Document Type: Conference Paper

References (37)

1. Bailey, T.L., Williams, N., Misleh, C., et al. 2006. MEME: discovering and analyzing DNA and protein sequence motifs. Nucleic Acids Res. 34, W369-W373. (Pubitemid 44529795)
2. Barrasa, M.I., Vaglio, P., Cavasino, F., et al. 2007. EDGEdb: a transcription factor-DNA interaction database for the analysis of C. elegans differential gene expression. BMC Genomics 8, 21.
3. Baugh, L.R., Demodena, J., and Sternberg, P.W. 2009. RNA Pol II accumulates at promoters of growth genes during developmental arrest. Science 324, 92-94.
4. Chikina, M.D., Huttenhower, C., Murphy, C.T., et al. 2009. Global prediction of tissue-specific gene expression and context-dependent gene networks in Caenorhabditis elegans. PLoS Comput. Biol. 5, e1000417.
5. Chvatal, V. 1979. A greedy heuristic for the set-covering problem. Math. Operations Res. 4, 233-235.
6. Dupuy, D., Bertin, N., Hidalgo, C.A., et al. 2007. Genome-scale analysis of in vivo spatiotemporal promoter activity in Caenorhabditis elegans. Nat. Biotechnol. 25, 663-668. (Pubitemid 46897203)
7. Elemento, O., Slonim, N., and Tavazoie, S. 2007. A universal framework for regulatory element discovery across all genomes and data types. Mol. Cell 28, 337-350. (Pubitemid 47600005)
8. Frazer, K.A., Elnitski, L., Church, D.M., et al. 2003. Cross-species sequence comparisons: a review of methods and available resources. Genome Res. 13, 1-12.
9. Gelfand, M.S. 1999. Recognition of regulatory sites by genomic comparison. Res. Microbiol. 150, 755-771. (Pubitemid 30035895)
10. Gerstein, M.B., Lu, Z.J., Van Nostrand, E.L., et al. 2010. Integrative analysis of the Caenorhabditis elegans genome by the modENCODE project. Science 330, 1775-1787.
11. Granek, J.A., and Clarke, N.D. 2005. Explicit equilibrium modeling of transcription-factor binding and gene regulation. Genome Biol. 6, R87.
12. Griffith, O.L., Montgomery, S.B., Bernier, B., et al. 2008. ORegAnno: an open-access community-driven resource for regulatory annotation. Nucleic Acids Res. 36, D107-D113. (Pubitemid 351149705)
13. Gupta, U.I., Lee, D.T., and Leung, J.Y.-T. 1982. Efficient algorithms for interval graphs and circular arc-graphs. Networks 12, 459-467. (Pubitemid 13488124)
14. Henderson, S.T., and Johnson, T.E. 2001. daf-16 integrates developmental and environmental inputs to mediate aging in the nematode Caenorhabditis elegans. Curr. Biol. 11, 1975-1980. (Pubitemid 33146425)
15. Hertz, G.Z., and Stormo, G.D. 1999. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 15, 563-577. (Pubitemid 29462105)
16. Hunt-Newbury, R., Viveiros, R., Johnsen, R., et al. 2007. High-throughput in vivo analysis of gene expression in Caenorhabditis elegans. PLoS Biol. 5, e237.
17. Jensen, S.T., Shen, L., and Liu, J.S. 2005. Combining phylogenetic motif discovery and motif clustering to predict co-regulated genes. Bioinformatics 21, 3832-3839. (Pubitemid 41535496)
18. Karp, R.M. 1972. Reducibility among combinatorial problems, 85-103. In Miller, R.E., and Thatcher, J.W., eds. Complexity of Computer Computations. Plenum, New York.
19. 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.
20. Marchal, K., De Keersmaecker, S., Monsieurs, P., et al. 2004. In silico identification and experimental validation of PmrAB targets in Salmonella typhimurium by regulatory motif detection. Genome Biol. 5, R9.
21. McCue, L., Thompson, W., Carmack, C., et al. 2001. Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes. Nucleic Acids Res. 29, 774-782. (Pubitemid 32124390)
22. McElwee, J.J., Schuster, E., Blanc, E., et al. 2004. Shared transcriptional signature in Caenorhabditis elegans Dauer larvae and long-lived daf-2 mutants implicates detoxification system in longevity assurance. J. Biol. Chem. 279, 44533-44543. (Pubitemid 39430860)
23. McGhee, J.D., Sleumer, M.C., Bilenky, M., et al. 2007. The ELT-2 GATA-factor and the global regulation of transcription in the C. elegans intestine. Dev. Biol. 302, 627-645. (Pubitemid 46216279)
24. McGuire, A.M., Hughes, J.D., and Church, G.M. 2000. Conservation of DNA regulatory motifs and discovery of new motifs in microbial genomes. Genome Res. 10, 744-757. (Pubitemid 30433350)
25. Monsieurs, P., Thijs, G., Fadda, A.A., et al. 2006. More robust detection of motifs in coexpressed genes by using phylogenetic information. BMC Bioinform. 7, 160.
26. Montgomery, S.B., Griffith, O.L., Sleumer, M.C., et al. 2006. ORegAnno: an open access database and curation system for literature-derived promoters, transcription factor binding sites and regulatory variation. Bioinformatics 22, 637-640. (Pubitemid 43372833)
27. Panina, E.M., Mironov, A.A., and Gelfand, M.S. 2001. Comparative analysis of FUR regulons in gamma-proteobacteria. Nucleic Acids Res. 29, 5195-5206. (Pubitemid 34065438)
28. Panina, E.M., Vitreschak, A.G., Mironov, A.A., et al. 2003. Regulation of biosynthesis and transport of aromatic amino acids in low-GC Gram-positive bacteria. FEMS Microbiol. Lett. 222, 211-220. (Pubitemid 36588997)
29. Qin, Z.S., McCue, L.A., Thompson, W., et al. 2003. Identification of co-regulated genes through Bayesian clustering of predicted regulatory binding sites. Nat. Biotechnol. 21, 435-439. (Pubitemid 36397665)
30. Rajewsky, N., Socci, N.D., Zapotocky, M., et al. 2002. The evolution of DNA regulatory regions for proteo-gamma bacteria by interspecies comparisons. Genome Res. 12, 298-308. (Pubitemid 34162996)
31. Schneider, T.D., Stormo, G.D., Gold, L., et al. 1986. Information content of binding sites on nucleotide sequences. J. Mol. Biol. 188, 415-431.
32. Spencer, W.C., Zeller, G., Watson, J.D., et al. 2011. A spatial and temporal map of C. elegans gene expression. Genome Res. 21, 325-341.
33. Stormo, G.D., and Hartzell, G.W., 3rd 1989. Identifying protein-binding sites from unaligned DNA fragments. Proc. Natl. Acad. Sci. USA 86, 1183-1187. (Pubitemid 19061518)
34. Vazirani, V.V. 2001. Approximation Algorithms. Springer, New York.
35. Wang, T., and Stormo, G.D. 2003. Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics 19, 2369-2380. (Pubitemid 38016636)
36. Wang, T., and Stormo, G.D. 2005. Identifying the conserved network of cis-regulatory sites of a eukaryotic genome. Proc. Natl. Acad. Sci. USA 102, 17400-17405. (Pubitemid 41740878)
37. Whittle, C.M., Lazakovitch, E., Gronostajski, R.M., et al. 2009. DNA-binding specificity and in vivo targets of Caenorhabditis elegans nuclear factor I. Proc. Natl. Acad. Sci. USA 106, 12049-12054.