An integrated toolkit for accurate prediction and analysis of cis-regulatory motifs at a genome scale

Bioinformatics

Volumn 29, Issue 18, 2013, Pages 2261-2268

  Ma, Qin ^a   Liu, Bingqiang ^b   Zhou, Chuan ^a,b   Yin, Yanbin ^c   Li, Guojun ^a,b   Xu, Ying ^a,d,e  

^a Institute of Bioinformatics University of Georgia ^*  (United States)

^b SHANDONG UNIVERSITY   (China)

^c NORTHERN ILLINOIS UNIVERSITY   (United States)

^d BioEnergy Science Center   (United States)

^e JILIN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; CHEMISTRY; CLUSTER ANALYSIS; COMPUTER PROGRAM; DNA SEQUENCE; ESCHERICHIA COLI K 12; GENETICS; GENOME; GENOMICS; HUMAN; METABOLISM; METHODOLOGY; NUCLEOTIDE MOTIF; PROMOTER REGION; PROCEDURES;

ALGORITHMS; CLUSTER ANALYSIS; DNA; ESCHERICHIA COLI K12; GENOME; GENOMICS; HUMANS; NUCLEOTIDE MOTIFS; PROMOTER REGIONS, GENETIC; SEQUENCE ANALYSIS, DNA; SOFTWARE; TRANSCRIPTION FACTORS;

EID: 84883467503     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt397     Document Type: Article

References (52)

1. Bachellier,S. et al. (1999) Short palindromic repetitive DNA elements in enterobacteria: A survey. Res. Microbiol., 150, 627-639.
2. Bai,Q. and Somerville,R.L. (1998) Integration host factor and cyclic AMP receptor protein are required for TyrR-mediated activation of tpl in Citrobacter freundii. J. Bacteriol., 180, 6173-6186.
3. Bailey,T.L. (2011) DREME: Motif discovery in transcription factor ChIP-seq data. Bioinformatics, 27, 1653-1659.
4. Bailey,T.L. et al. (2009) MEME SUITE: Tools for motif discovery and searching. Nucleic Acids Res., 37, W202-W208.
5. Bailey,T.L. and Elkan,C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc. Int. Conf. Intell. Syst. Mol. Biol., 2, 28-36.
6. Bailey,T.L. and Gribskov,M. (1998) Combining evidence using p-values: Application to sequence homology searches. Bioinformatics, 14, 48-54.
7. Baum,L.E. et al. (1970) A maximization technique occurring in the statistical analysis of probabilistic functions ofMarkov chains. Ann. Math. Stat., 41, 164-171.
8. Baumbach,J. (2010) On the power and limits of evolutionary conservation - unraveling bacterial gene regulatory networks. Nucleic Acids Res., 38, 7877-7884.
9. Ben-Gal,I. et al. (2005) Identification of transcription factor binding sites with variable- order Bayesian networks. Bioinformatics, 21, 2657-2666.
10. Blanchette,M. and Tompa,M. (2002) Discovery of regulatory elements by a computational method for phylogenetic footprinting. Genome Res., 12, 739-748.
11. Brohee,S. et al. (2011) Unraveling networks of co-regulated genes on the sole basis of genome sequences. Nucleic Acids Res., 39, 6340-6358.
12. Che,D. et al. (2006) Detecting uber-operons in prokaryotic genomes. Nucleic Acids Res., 34, 2418-2427.
13. Chen,X. et al. (2008) W-AlignACE: An improved Gibbs sampling algorithm based on more accurate position weight matrices learned from sequence and gene expression/ChIP-chip data. Bioinformatics, 24, 1121-1128.
14. Cho,B.K. et al. (2006) Transcriptional regulation of the fad regulon genes of Escherichia coli by ArcA. Microbiology, 152, 2207-2219.
15. Cotter,P.A. and Gunsalus,R.P. (1992) Contribution of the fnr and arcA gene products in coordinate regulation of cytochrome o and d oxidase (cyoABCDE and cydAB) genes in Escherichia coli. FEMS Microbiol. Lett., 70, 31-36.
16. da Fonseca,P.G. et al. (2008) Efficient representation and P-value computation for high-order Markov motifs. Bioinformatics, 24, i160-i166.
17. Dam,P. et al. (2007) Operon prediction using both genome-specific and general genomic information. Nucleic Acids Res., 35, 288-298.
18. Das,M.K. and Dai,H.K. (2007) A survey of DNA motif finding algorithms. BMC Bioinformatics, 8 (Suppl. 7), S21.
19. Davidson,E. and Levin,M. (2005) Gene regulatory networks. Proc. Natl Acad. Sci. USA, 102, 4935.
20. Dillon,S.C. and Dorman,C.J. (2010) Bacterial nucleoid-associated proteins, nucleoid structure and gene expression. Nat. Rev. Microbiol., 8, 185-195.
21. Gabor,K. et al. (2006) Characterization of CprK1, a CRP/FNR-type transcriptional regulator of halorespiration from Desulfitobacterium hafniense. J. Bacteriol., 188, 2604-2613.
22. Gallegos,M.T. et al. (1997) Arac/XylS family of transcriptional regulators. Microbiol. Mol. Biol. Rev., 61, 393-410.
23. Geanacopoulos,M. and Adhya,S. (1997) Functional characterization of roles of GalR and GalS as regulators of the gal regulon. J. Bacteriol., 179, 228-234.
24. Haverty,P.M. and Weng,Z. (2004) CisML: An XML-based format for sequence motif detection software. Bioinformatics, 20, 1815-1817.
25. Keseler,I.M. et al. (2011) EcoCyc: A comprehensive database of Escherichia coli biology. Nucleic Acids Res., 39, D583-D590.
26. Korner,H. et al. (2003) Phylogeny of the bacterial superfamily of Crp-Fnr transcription regulators: Exploiting the metabolic spectrum by controlling alternative gene programs. FEMS Microbiol. Rev., 27, 559-592.
27. Kudla,G. et al. (2006) High guanine and cytosine content increases mRNA levels in mammalian cells. PLoS Biol., 4, e180.
28. Li,G. et al. (2011) A new framework for identifying cis-regulatory motifs in prokaryotes. Nucleic Acids Res., 39, e42.
29. Ma,Z. et al. (2002) Collaborative regulation of Escherichia coli glutamate-dependent acid resistance by two AraC-like regulators, GadX and GadW (YhiW). J. Bacteriol., 184, 7001-7012.
30. Madan Babu,M. and Teichmann,S.A. (2003) Evolution of transcription factors and the gene regulatory network in Escherichia coli. NucleicAcids Res., 31, 1234-1244.
31. Mao,F. et al. (2009) DOOR: A database for prokaryotic operons. Nucleic Acids Res., 37, D459-D463.
32. Martin,R.G. and Rosner,J.L. (2001) The AraC transcriptional activators. Curr. Opin. Microbiol., 4, 132-137.
33. Medina-Rivera,A. et al. (2011) Theoretical and empirical quality assessment of transcription factor-binding motifs. Nucleic Acids Res., 39, 808-824.
34. Paul,L. et al. (2007) Integration of regulatory signals through involvement of multiple global regulators: Control of the Escherichia coli gltBDF operon by Lrp, IHF, Crp, and ArgR. BMC Microbiol., 7, 2.
35. Ryan,V.T. et al. (2004) Escherichia coli prereplication complex assembly is regulated by dynamic interplay among Fis, IHF and DnaA. Mol. Microbiol., 51, 1347-1359.
36. Salgado,H. et al. (2013) RegulonDB v8.0: Omics data sets, evolutionary conservation, regulatory phrases, cross-validated gold standards and more. Nucleic Acids Res., 41, D203-D213.
37. Schneider,T.D. (2002) Consensus sequence Zen. Appl. Bioinformatics, 1, 111-119.
38. Schneider,T.D. et al. (1986) Information content of binding sites on nucleotide sequences. J. Mol. Biol., 188, 415-431.
39. Sinha,S. (2007) PhyME: A software tool for finding motifs in sets of orthologous sequences. Methods Mol. Biol., 395, 309-318.
40. Sogaard-Andersen,L. et al. (1990) The CytR repressor antagonizes cyclic AMPcyclic AMP receptor protein activation of the deoCp2 promoter of Escherichia coli K-12. J. Bacteriol., 172, 5706-5713.
41. Sogaard-Andersen,L. et al. (1990) Tandem DNA-bound cAMP-CRP complexes are required for transcriptional repression of the deoP2 promoter by the CytR repressor in Escherichia coli. Mol. Microbiol., 4, 1595-1601.
42. Sogaard-Andersen,L. et al. (1991) A novel function of the cAMP-CRP complex in Escherichia coli: CAMP-CRP functions as an adaptor for the CytR repressor in the deo operon. Mol. Microbiol., 5, 969-975.
43. Sosinsky,A. et al. (2007) Discovering transcriptional regulatory regions in Drosophila by a nonalignment method for phylogenetic footprinting. Proc. Natl Acad. Sci. USA, 104, 6305-6310.
44. Stormo,G.D. (2000) DNA binding sites: Representation and discovery. Bioinformatics, 16, 16-23.
45. Tanaka,E. et al. (2011) Improved similarity scores for comparing motifs. Bioinformatics, 27, 1603-1609.
46. Thomas-Chollier,M. et al. (2008) RSAT: Regulatory sequence analysis tools. Nucleic Acids Res., 36, W119-W127.
47. Thomas,H. et al. (2001) Introduction to Algorithms. MIT Press and McGraw-Hill, Cambridge, MA, USA
48. Tompa,M. et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat. Biotechnol., 23, 137-144.
49. Tramonti,A. et al. (2008) GadX/GadW-dependent regulation of the Escherichia coli acid fitness island: Transcriptional control at the gadY-gadW divergent promoters and identification of four novel 42 bp GadX/GadW-specific binding sites. Mol. Microbiol., 70, 965-982.
50. van Rijsbergen,C.J. (1979) Information Retrieval. 2nd edn. Butterworth, London, United Kingdom.
51. Weickert,M.J. and Adhya,S. (1992) Isorepressor of the gal regulon in Escherichia coli. J. Mol. Biol., 226, 69-83.
52. Xie,X. et al. (2005) Systematic discovery of regulatory motifs in human promoters and 30 UTRs by comparison of several mammals. Nature, 434, 338-345.