Evaluation of phylogenetic footprint discovery for predicting bacterial cis-regulatory elements and revealing their evolution

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Janky, Rekin's ^a   van Helden, Jacques ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

CIS-REGULATORY ELEMENTS; DEFAULT PARAMETERS; ESCHERICHIA COLI K-12; INTERMEDIATE STATE; OPTIMAL PARAMETER; REGULATORY ELEMENTS; REGULATORY SIGNALS; SYSTEMATIC EVALUATION;

ESCHERICHIA COLI; FORECASTING; GENES;

BIOLOGY;

CIS ACTING ELEMENT; HELIX LOOP HELIX PROTEIN; LEXA PROTEIN; BACTERIAL PROTEIN; LEXA PROTEIN, BACTERIA; SERINE PROTEINASE; UNCLASSIFIED DRUG;

ACTINOBACTERIA; ARTICLE; AUTOREGULATION; BACTERIAL GENETICS; BACTERIAL GENOME; CONTROLLED STUDY; DNA FOOTPRINTING; ESCHERICHIA COLI; FIRMICUTES; GENETIC ANALYSIS; MOLECULAR EVOLUTION; NONHUMAN; NUCLEOTIDE SEQUENCE; ORTHOLOGY; PHYLOGENY; PREDICTION; REGULATORY SEQUENCE; TRANSCRIPTION REGULATION; UNINDEXED SEQUENCE; ALGORITHM; COMPUTER PROGRAM; ESCHERICHIA COLI K 12; GENETICS; GRAM POSITIVE BACTERIUM; METHODOLOGY; PROMOTER REGION; PROTEIN MOTIF; SEQUENCE HOMOLOGY;

ACTINOBACTERIA; BACTERIA (MICROORGANISMS); ESCHERICHIA COLI; FIRMICUTES; POSIBACTERIA;

ACTINOBACTERIA; ALGORITHMS; AMINO ACID MOTIFS; BACTERIAL PROTEINS; CONSERVED SEQUENCE; DNA FOOTPRINTING; ESCHERICHIA COLI K12; EVOLUTION, MOLECULAR; GENOME, BACTERIAL; GRAM-POSITIVE ENDOSPORE-FORMING BACTERIA; PHYLOGENY; PROMOTER REGIONS (GENETICS); SEQUENCE HOMOLOGY, NUCLEIC ACID; SERINE ENDOPEPTIDASES; SOFTWARE;

EID: 39749171239     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-37     Document Type: Article

References (82)

1. Hertz GZ Hartzell GW Stormo GD Identification of consensus patterns in unaligned DNA sequences known to be functionally related Comput Appl Biosci 1990, 6:81-92 2193692
2. Lawrence CE Altschul SF Boguski MS Liu JS Neuwald AF Wootton JC Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment Science 1993, 262:208-214 10.1126/science.8211139 8211139
3. Neuwald AF Liu JS Lawrence CE Gibbs motif sampling: Detection of bacterial outer membrane protein repeats Protein Sci 1995, 4:1618-1632 2143180 8520488
4. Bailey TL Elkan C The value of prior knowledge in discovering motifs with MEME Proc Int Conf Intell Syst Mol Biol 1995, 3:21-29 7584439
5. van Helden J Andre B Collado-Vides J Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies J Mol Biol 1998, 281:827-842 10.1006/ jmbi.1998.1947 9719638
6. Brazma A Jonassen I Eidhammer I Gilbert D Approaches to the automatic discovery of patterns in biosequences J Comput Biol 1998, 5:279-305 9672833
7. Brazma A Jonassen I Vilo J Ukkonen E Predicting gene regulatory elements in silico on a genomic scale Genome Res 1998, 8:1202-1215 310790 9847082
8. Hertz GZ Stormo GD Identifying DNA and protein patterns with statistically significant alignments of multiple sequences Bioinformatics 1999, 15:563-577 10.1093/bioinformatics/15.7.563 10487864
9. van Helden J Rios AF Collado-Vides J Discovering regulatory elements in non-coding sequences by analysis of spaced dyads Nucleic Acids Res 2000, 28:1808-1818 102821 10734201 10.1093/nar/28.8.1808
10. Thijs G Lescot M Marchal K Rombauts S De Moor B Rouze P Moreau Y A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling Bioinformatics 2001, 17:1113-1122 10.1093/bioinformatics/17.12.1113 11751219
11. Liu X Brutlag DL Liu JS BioProspector: Discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes Pac Symp Biocomput 2001, 127-138 11262934
12. Tagle DA Koop BF Goodman M Slightom JL Hess DL Jones RT Embryonic epsilon and gamma globin genes of a prosimian primate (Galago crassicaudatus). Nucleotide and amino acid sequences, developmental regulation and phylogenetic footprints J Mol Biol 1988, 203:439-455 10.1016/0022-2836(88)90011-3 3199442
13. Wasserman WW Fickett JW Identification of regulatory regions which confer muscle-specific gene expression J Mol Biol 1998, 278:167-181 10.1006/jmbi.1998.1700 9571041
14. Wasserman WW Palumbo M Thompson W Fickett JW Lawrence CE Human-mouse genome comparisons to locate regulatory sites Nat Genet 2000, 26:225-228 10.1038/79965 11017083
15. Fickett JW Wasserman WW Discovery and modeling of transcriptional regulatory regions Curr Opin Biotechnol 2000, 11:19-24 10.1016/ S0958-1669(99)00049-X 10679343
16. Tompa M Identifying functional elements by comparative DNA sequence analysis Genome Res 2001, 11:1143-1144 10.1101/gr.197101 11435394
17. McGuire AM Hughes JD Church GM Conservation of DNA regulatory motifs and discovery of new motifs in microbial genomes Genome Res 2000, 10:744-757 10.1101/gr.10.6.744 10854408
18. McCue L Thompson W Carmack C Ryan MP Liu JS Derbyshire V Lawrence CE Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes Nucleic Acids Res 2001, 29:774-782 30389 11160901 10.1093/nar/29.3.774
19. Alkema WB Lenhard B Wasserman WW Regulog analysis: Detection of conserved regulatory networks across bacteria: Application to Staphylococcus aureus Genome Res 2004, 14:1362-1373 442153 15231752 10.1101/gr.2242604
20. Kellis M Patterson N Endrizzi M Birren B Lander ES Sequencing and comparison of yeast species to identify genes and regulatory elements Nature 2003, 423:241-254 10.1038/nature01644 12748633
21. Feng DF Doolittle RF Progressive alignment of amino acid sequences and construction of phylogenetic trees from them Methods Enzymol 1996, 266:368-382 8743694
22. Sinha S Blanchette M Tompa M PhyME: A probabilistic algorithm for finding motifs in sets of orthologous sequences BMC Bioinformatics 2004, 5:170 534098 15511292 10.1186/1471-2105-5-170
23. Moses AM Chiang DY Eisen MB Phylogenetic motif detection by expectation-maximization on evolutionary mixtures Pac Symp Biocomput 2004, 324-335 14992514
24. Prakash A Blanchette M Sinha S Tompa M Motif discovery in heterogeneous sequence data Pac Symp Biocomput 2004, 348-359 14992516
25. Wang T Stormo GD Combining phylogenetic data with co-regulated genes to identify regulatory motifs Bioinformatics 2003, 19:2369-2380 10.1093/ bioinformatics/btg329 14668220
26. Siddharthan R Siggia ED van Nimwegen E PhyloGibbs: A Gibbs sampling motif finder that incorporates phylogeny PLoS Comput Biol 2005, 1:e67 1309704 16477324 10.1371/journal.pcbi.0010067
27. Blanchette M Tompa M FootPrinter: A program designed for phylogenetic footprinting Nucleic Acids Res 2003, 31:3840-3842 169012 12824433 10.1093/nar/gkg606
28. Pollard DA Bergman CM Stoye J Celniker SE Eisen MB Benchmarking tools for the alignment of functional noncoding DNA BMC Bioinformatics 2004, 5:6 344529 14736341 10.1186/1471-2105-5-6
29. Blanchette M Kent WJ Riemer C Elnitski L Smit AF Roskin KM Baertsch R Rosenbloom K Clawson H Green ED Haussler D Miller W Aligning multiple genomic sequences with the threaded blockset aligner Genome Res 2004, 14:708-715 383317 15060014 10.1101/gr.1933104
30. van Helden J Regulatory sequence analysis tools Nucleic Acids Res 2003, 31:3593-3596 168973 12824373 10.1093/nar/gkg567
31. Perez-Rueda E Collado-Vides J The repertoire of DNA-binding transcriptional regulators in Escherichia coli K-12 Nucleic Acids Res 2000, 28:1838-1847 102813 10734204 10.1093/nar/28.8.1838
32. Little JW Mount DW Yanisch-Perron CR Purified lexA protein is a repressor of the recA and lexA genes Proc Natl Acad Sci U S A 1981, 78:4199-4203 319756 7027255 10.1073/pnas.78.7.4199
33. Salgado H Gama-Castro S Peralta-Gil M Diaz-Peredo E Sanchez-Solano F Santos-Zavaleta A Martinez-Flores I Jimenez-Jacinto V Bonavides-Martinez C Segura-Salazar J Martinez-Antonio A Collado-Vides J RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions Nucleic Acids Res 2006, 34:D394-7 1347518 16381895 10.1093/nar/gkj156
34. Walker GC The SOS response of Escherichia coli. Escherichia coli and Salmonella: Cellular and Molecular Biology, American Society for Microbiology Press 1996
35. Radman M SOS repair hypothesis: Phenomenology of an inducible DNA repair which is accompanied by mutagenesis Basic Life Sci 1975, 5A:355-367 1103845
36. Walker GC Mutagenesis and inducible responses to deoxyribonucleic acid damage in Escherichia coli Microbiol Rev 1984, 48:60-93 373003 6371470
37. Collado-Vides J Magasanik B Gralla JD Control site location and transcriptional regulation in Escherichia coli Microbiol Rev 1991, 55:371-394 372825 1943993
38. Madan Babu M Teichmann SA Functional determinants of transcription factors in Escherichia coli: Protein families and binding sites Trends Genet 2003, 19:75-79 10.1016/S0168-9525(02)00039-2 12547514
39. Moreno-Campuzano S Janga SC Perez-Rueda E Identification and analysis of DNA-binding transcription factors in Bacillus subtilis and other Firmicutes - a genomic approach BMC Genomics 2006, 7:147 1524751 16772031 10.1186/1471-2164-7-147
40. Salgado H Moreno-Hagelsieb G Smith TF Collado-Vides J Operons in Escherichia coli: Genomic analyses and predictions Proc Natl Acad Sci U S A 2000, 97:6652-6657 18690 10823905 10.1073/pnas.110147297
41. Erill I Jara M Salvador N Escribano M Campoy S Barbe J Differences in LexA regulon structure among Proteobacteria through in vivo assisted comparative genomics Nucleic Acids Res 2004, 32:6617-6626 545464 15604457 10.1093/nar/gkh996
42. Hurstel S Granger-Schnarr M Schnarr M Contacts between the LexA repressor - or its DNA-binding domain - and the backbone of the recA operator DNA Embo J 1988, 7:269-275 454268 3282882
43. Salgado H Gama-Castro S Martinez-Antonio A Diaz-Peredo E Sanchez-Solano F Peralta-Gil M Garcia-Alonso D Jimenez-Jacinto V Santos-Zavaleta A Bonavides-Martinez C Collado-Vides J RegulonDB (version 4.0): transcriptional regulation, operon organization and growth conditions in Escherichia coli K-12 Nucleic Acids Res 2004, 32:D303-6 308874 14681419 10.1093/nar/gkh140
44. Yang B Larson TJ Action at a distance for negative control of transcription of the glpD gene encoding sn-glycerol 3-phosphate dehydrogenase of Escherichia coli K-12 J Bacteriol 1996, 178:7090-7098 178619 8955388
45. Mazon G Erill I Campoy S Cortes P Forano E Barbe J Reconstruction of the evolutionary history of the LexA-binding sequence Microbiology 2004, 150:3783-3795 10.1099/mic.0.27315-0 15528664
46. Campoy S Mazon G Fernandez de Henestrosa AR Llagostera M Monteiro PB Barbe J A new regulatory DNA motif of the gamma subclass Proteobacteria: identification of the LexA protein binding site of the plant pathogen Xylella fastidiosa Microbiology 2002, 148:3583-3597 12427949
47. Erill I Escribano M Campoy S Barbe J In silico analysis reveals substantial variability in the gene contents of the gamma proteobacteria LexA-regulon Bioinformatics 2003, 19:2225-2236 10.1093/bioinformatics/ btg303 14630651
48. Cheo DL Bayles KW Yasbin RE Cloning and characterization of DNA damage-inducible promoter regions from Bacillus subtilis J Bacteriol 1991, 173:1696-1703 207320 1847907
49. Winterling KW Chafin D Hayes JJ Sun J Levine AS Yasbin RE Woodgate R The Bacillus subtilis DinR binding site: Redefinition of the consensus sequence J Bacteriol 1998, 180:2201-2211 107149 9555905
50. Groban ES Johnson MB Banky P Burnett PG Calderon GL Dwyer EC Fuller SN Gebre B King LM Sheren IN Von Mutius LD O'Gara TM Lovett CM Binding of the Bacillus subtilis LexA protein to the SOS operator Nucleic Acids Res 2005, 33:6287-6295 1277809 16269821 10.1093/nar/gki939
51. Vierling S Weber T Wohlleben W Muth G Evidence that an additional mutation is required to tolerate insertional inactivation of the Streptomyces lividans recA gene J Bacteriol 2001, 183:4374-4381 95328 11418579 10.1128/JB.183.14.4374-4381.2001
52. McCue LA Thompson W Carmack CS Lawrence CE Factors influencing the identification of transcription factor binding sites by cross-species comparison Genome Res 2002, 12:1523-1532 187528 12368244 10.1101/ gr.323602
53. Neph S Tompa M MicroFootPrinter: A tool for phylogenetic footprinting in prokaryotic genomes Nucleic Acids Res 2006, 34:W366-8 1538893 16845027 10.1093/nar/gkl069
54. Roth FP Hughes JD Estep PW Church GM Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation Nat Biotechnol 1998, 16:939-945 10.1038/nbt1098-939 9788350
55. Brohee S van Helden J Evaluation of clustering algorithms for protein-protein interaction networks BMC Bioinformatics 2006, 7:488 1637120 17087821 10.1186/1471-2105-7-488
56. Tompa M Li N Bailey TL Church GM De Moor B Eskin E Favorov AV Frith MC Fu Y Kent WJ Makeev VJ Mironov AA Noble WS Pavesi G Pesole G Regnier M Simonis N Sinha S Thijs G van Helden J Vandenbogaert M Weng Z Workman C Ye C Zhu Z Assessing computational tools for the discovery of transcription factor binding sites Nat Biotechnol 2005, 23:137-144 10.1038/nbt1053 15637633
57. Bailey TL Elkan C Fitting a mixture model by expectation maximization to discover motifs in biopolymers Proc Int Conf Intell Syst Mol Biol 1994, 2:28-36 7584402
58. Tavazoie S Hughes JD Campbell MJ Cho RJ Church GM Systematic determination of genetic network architecture Nat Genet 1999, 22:281-285 10.1038/10343 10391217
59. Gasch AP Moses AM Chiang DY Fraser HB Berardini M Eisen MB Conservation and evolution of cis-regulatory systems in ascomycete fungi PLoS Biol 2004, 2:e398 526180 15534694 10.1371/journal.pbio.0020398
60. NCBI Microbial Genomes FTP server ftp://ftp.ncbi.nih.gov/genomes/ Bacteria/
61. The Regulatory Sequence Analysis Tools (RSAT) http://rsat.scmbb.ulb.ac.be/rsat/
62. Altschul SF Gish W Miller W Myers EW Lipman DJ Basic local alignment search tool J Mol Biol 1990, 215:403-410 2231712
63. Huynen MA Bork P Measuring genome evolution Proc Natl Acad Sci U S A 1998, 95:5849-5856 34486 9600883 10.1073/pnas.95.11.5849
64. Janky R van Helden J Discovery of conserved motifs in promoters of orthologous genes in prokaryotes Methods in Molecular Biology Humana Press Bergman NH Comparative Genomics 2007, 395:293-308 17993681 17993681
65. van Helden J Andre B Collado-Vides J A web site for the computational analysis of yeast regulatory sequences Yeast 2000, 16:177-187 10.1002/ (SICI)1097-0061(20000130)16:2<177::AID-YEA516>3.0.CO;2-9 10641039
66. Benson DA Karsch-Mizrachi I Lipman DJ Ostell J Rapp BA Wheeler DL GenBank Nucleic Acids Res 2000, 28:15-18 102453 10592170 10.1093/nar/ 28.1.15
67. Wheeler DL Chappey C Lash AE Leipe DD Madden TL Schuler GD Tatusova TA Rapp BA Database resources of the National Center for Biotechnology Information Nucleic Acids Res 2000, 28:10-14 102437 10592169 10.1093/nar/ 28.1.10
68. Okuda S Kawashima S Kanehisa M Database of Operons in Bacillus subtilis Genome Informatics 2002, 13:496-497
69. De Hoon MJ Imoto S Kobayashi K Ogasawara N Miyano S Predicting the operon structure of Bacillus subtilis using operon length, intergene distance, and gene expression information Pac Symp Biocomput 2004, 276-287 14992510
70. Kurtz S Schleiermacher C REPuter: Fast computation of maximal repeats in complete genomes Bioinformatics 1999, 15:426-427 10.1093/bioinformatics/ 15.5.426 10366664
71. Kurtz S Choudhuri JV Ohlebusch E Schleiermacher C Stoye J Giegerich R REPuter: The manifold applications of repeat analysis on a genomic scale Nucleic Acids Res 2001, 29:4633-4642 92531 11713313 10.1093/nar/ 29.22.4633
72. The R Project for Statistical Computing http://www.r-project.org/
73. The RSAT Supplementary material http://rsat.scmbb.ulb.ac.be/rsat/data/ published_data/
74. Wertman KF Mount DW Nucleotide sequence binding specificity of the LexA repressor of Escherichia coli K-12 J Bacteriol 1985, 163:376-384 219124 3891738
75. Lewis LK Harlow GR Gregg-Jolly LA Mount DW Identification of high affinity binding sites for LexA which define new DNA damage-inducible genes in Escherichia coli J Mol Biol 1994, 241:507-523 10.1006/ jmbi.1994.1528 8057377
76. Tapias A Barbe J Regulation of divergent transcription from the uvrA-ssb promoters in Sinorhizobium meliloti Mol Gen Genet 1999, 262:121-130 10.1007/s004380051066 10503543
77. Campoy S Fontes M Padmanabhan S Cortes P Llagostera M Barbe J LexA-independent DNA damage-mediated induction of gene expression in Myxococcus xanthus Mol Microbiol 2003, 49:769-781 10.1046/ j.1365-2958.2003.03592.x 12864858
78. Mazon G Lucena JM Campoy S Fernandez de Henestrosa AR Candau P Barbe J LexA-binding sequences in Gram-positive and cyanobacteria are closely related Mol Genet Genomics 2004, 271:40-49 10.1007/s00438-003-0952-x 14652736
79. Movahedzadeh F Colston MJ Davis EO Characterization of Mycobacterium tuberculosis LexA: Recognition of a Cheo (Bacillus-type SOS) box Microbiology 1997, 143(Pt 3):929-936 9084177
80. Durbach SI Andersen SJ Mizrahi V SOS induction in mycobacteria: Analysis of the DNA-binding activity of a LexA-like repressor and its role in DNA damage induction of the recA gene from Mycobacterium smegmatis Mol Microbiol 1997, 26:643-653 10.1046/j.1365-2958.1997.5731934.x 9427395
81. Crooks GE Hon G Chandonia JM Brenner SE WebLogo: A sequence logo generator Genome Res 2004, 14:1188-1190 419797 15173120 10.1101/gr.849004
82. Huerta AM Salgado H Thieffry D Collado-Vides J RegulonDB: A database on transcriptional regulation in Escherichia coli Nucleic Acids Res 1998, 26:55-59 147189 9399800 10.1093/nar/26.1.55