A new framework for identifying cis-regulatory motifs in prokaryotes

Nucleic Acids Research

Volumn 39, Issue 7, 2011, Pages

  Li, Guojun ^a,b   Liu, Bingqiang ^a,b,c   Ma, Qin ^a,b   Xu, Ying ^a,b,d  

^a University of Georgia   (United States)

^b SHANDONG UNIVERSITY   (China)

^c BioEnergy Science Center   (United States)

^d JILIN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; ESCHERICHIA COLI; GENE SEQUENCE; GENETIC ALGORITHM; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROKARYOTE; PROMOTER REGION; PROTEIN MOTIF; REGULATORY SEQUENCE; RELIABILITY; SENSITIVITY ANALYSIS; TRANSCRIPTION REGULATION;

ALGORITHMS; BACTERIA; BASE SEQUENCE; CONSERVED SEQUENCE; ESCHERICHIA COLI K12; GENE EXPRESSION REGULATION; GENOME, BACTERIAL; PROMOTER REGIONS, GENETIC; SEQUENCE ANALYSIS, DNA; SOFTWARE; TRANSCRIPTION FACTORS;

ESCHERICHIA COLI; PROKARYOTA;

EID: 79954591091     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkq948     Document Type: Article

References (33)

1. Li, G., Liu, B. and Xu, Y. (2010) Accurate recognition of cis-regulatory motifs with the correct lengths in prokaryotic genomes. Nucleic Acids Res., 38, e12.
2. Li, G., Lu, J., Olman, V. and Xu, Y. (2007) Prediction of cis-regulatory elements: from high-information content analysis to motif identification. J. Bioinform. Comput. Biol., 5, 817-838. (Pubitemid 47376526)
3. Neph, S. and Tompa, M. (2006) MicroFootPrinter: a tool for phylogenetic footprinting in prokaryotic genomes. Nucleic Acids Res., 34, W366-W368. (Pubitemid 44529794)
4. Pavesi, G., Mereghetti, P., Mauri, G and Pesole, G (2004) Weeder web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucleic Acids Res., 32, W199-W203. (Pubitemid 38997329)
5. Olman, V., Xu, D. and Xu, Y. (2003) CUBIC: identification of regulatory binding sites through data clustering. J. Bioinform. Comput. Biol., 1, 21-40.
6. Pavesi, G, Mauri, G and Pesole, G (2001) An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics, 17(Suppl. 1), S207-S214. (Pubitemid 33793512)
7. 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., 127-138.
8. Hertz, GZ. and Stormo, GD. (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577. (Pubitemid 29462105)
9. 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.
10. Tompa, M., Li, N., Bailey, T.L., Church, GM., De Moor, B., Eskin, E., FavorovA.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)
11. Das, M.K. and Dai, H.K. (2007) A survey of DNA motif finding algorithms. BMC Bioinformatics, 8(Suppl. 7), S21.
12. Zhang, S., Xu, M., Li, S. and Su, Z. (2009) Genome-wide de novo prediction of cis-regulatory binding sites in prokaryotes. Nucleic Acids Res., 37, e72.
13. Rajewsky, N., Socci, N.D., Zapotocky, M. and Siggia, E.D. (2002) The evolution of DNA regulatory regions for proteo-gamma bacteria by interspecies comparisons. Genome Res., 12, 298-308. (Pubitemid 34162996)
14. McCue, L., Thompson, W., Carmack, C., Ryan, M.P., Liu, J.S., Derbyshire, V. and Lawrence, C.E. (2001) Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes. Nucleic Acids Res., 29, 774-782. (Pubitemid 32124390)
15. McGuireA.M., Hughes, J.D. and Church, GM. (2000) Conservation of DNA regulatory motifs and discovery of new motifs in microbial genomes. Genome Res., 10, 744-757. (Pubitemid 30433350)
16. Sinha, S. (2007) PhyME: a software tool for finding motifs in sets of orthologous sequences. Methods Mol. Biol., 395, 309-318.
17. Carmack, C.S., McCue, LA., Newberg, LA. and Lawrence, C.E. (2007) PhyloScan: identification of transcription factor binding sites using cross-species evidence. Algorithms Mol. Biol., 2, 1.
18. Siddharthan, R., Siggia, E.D. and van Nimwegen, E. (2005) PhyloGibbs: a Gibbs sampling motif finder that incorporates phylogeny. PLoS Comput. Biol., 1, e67.
19. Hughes, J.D., Estep, P.W., Tavazoie, S. and Church, GM. (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
20. Liu, X.S., Brutlag, D.L. and Liu, J.S. (2002) An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat. Biotechnol., 20, 835-839. (Pubitemid 34836763)
21. Baily, T.L. and Elkan, C.P. (1995) Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning, 21, 51-80.
22. Pevzner, PA. and Sze, S.H. (2000) Combinatorial approaches to finding subtle signals in DNA sequences. Proc Int. Conf. Intell. Syst. Mol. Biol., 8, 269-278.
23. Baldwin, N., Collins, R., Langston, M., Symons, C., Leuze, M. and Voy, B. (2004) High Performance computational tools for motif discovery. IPDPS.
24. Gama-Castro, S., Jimenez-Jacinto, V., Peralta-Gil, M., Santos-ZavaletaA., Penaloza-Spinola, M.I., Contreras-Moreira, B., Segura-Salazar, J., Muniz-Rascado, L., Martinez-Flores, I., Salgado, H. et al. (2008) RegulonDB (version 6.0): gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Res., 36, D120-D124. (Pubitemid 351149707)
25. Azam, TA. and IshihamaA. (1999) Twelve species of the nucleoid-associated protein from Escherichia coli. Sequence recognition specificity and DNA binding affinity. J. Biol. Chem., 274, 33105-33113.
26. Jorgensen, C.I., Kallipolitis, B.H. and Valentin-Hansen, P. (1998) DNA-binding characteristics of the Escherichia coli CytR regulator: a relaxed spacing requirement between operator half-sites is provided by a flexible, unstructured interdomain linker. Mol. Microbiol., 27, 41-50. (Pubitemid 28022575)
27. Overbeek, R., Fonstein, M., D'Souza, M., Pusch, GD. and Maltsev, N. (1999) The use of gene clusters to infer functional coupling. Proc. Natl Acad. Sci. USA, 96, 2896-2901. (Pubitemid 29148815)
28. Thompson, J.D., Higgins, D.G and Gibson, T.J. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680. (Pubitemid 24354800)
29. Martinez-AntonioA. and Collado-Vides, J. (2003) Identifying global regulators in transcriptional regulatory networks in bacteria. Curr. Opin. Microbiol., 6, 482-489. (Pubitemid 37345414)
30. PerezA.G., Angarica, V.E., VasconcelosA.T. and Collado-Vides, J. (2007) Tractor-DB (version 2.0): a database of regulatory interactions in gamma-proteobacterial genomes. Nucleic Acids Res., 35, D132-D136.
31. GonzalezA.D., Espinosa, V., VasconcelosA.T., Perez-Rueda, E. and Collado-Vides, J. (2005) TRACTOR-DB: a database of regulatory networks in gamma-proteobacterial genomes. Nucleic Acids Res., 33, D98-D102.
32. Dam, P., Olman, V., Harris, K., Su, Z. and Xu, Y. (2007) Operon prediction using both genome-specific and general genomic information. Nucleic Acids Res., 35, 288-298. (Pubitemid 46189853)
33. Mao, F., Dam, P., Chou, J., Olman, V. and Xu, Y. (2009) DOOR: a database for prokaryotic operons. Nucleic Acids Res., 37, D459-D463.