The cis-regulatory map of Shewanella genomes

While hundreds of microbial genomes are sequenced, the challenge remains to define their cis-regulatory maps. Here, we present a comparative genomic analysis of the cis-regulatory map of Shewanella oneidensis, an important model organism for bioremediation because of its extraordinary abilities to use a wide variety of metals and organic molecules as electron acceptors in respiration. First, from the experimentally verified transcriptional regulatory networks of Escherichia coli, we inferred 24 DNA motifs that are conserved in S. oneidensis. We then applied a new comparative approach on five Shewanella genomes that allowed us to systematically identify 194 nonredundant palindromic DNA motifs and corresponding regulons in S. oneidensis. Sixty-four percent of the predicted motifs are conserved in at least three of the seven newly sequenced and distantly related Shewanella genomes. In total, we obtained 209 unique DNA motifs in S. oneidensis that cover 849 unique transcription units. Besides conservation in other genomes, 77 of these motifs are supported by at least one additional type of evidence, including matching to known transcription factor binding motifs and significant functional enrichment or expression coherence of the corresponding target genes. Using the same approach on a more focused gene set, 990 differentially expressed genes derived from published microarray data of S. oneidensis during exposure to metal ions, we identified 31 putative cis-regulatory motifs (16 with at least one type of additional supporting evidence) that are potentially involved in the process of metal reduction. The majority (18/31) of those motifs had been found in our whole-genome comparative approach, further demonstrating that such an approach is capable of uncovering a large fraction of the regulatory map of a genome even in the absence of experimental data. The integrated computational approach developed in this study provides a useful strategy to identify genome-wide cis-regulatory maps and a novel avenue to explore the regulatory pathways for particular biological processes in bacterial systems.

[1]  J. Collins,et al.  Large-Scale Mapping and Validation of Escherichia coli Transcriptional Regulation from a Compendium of Expression Profiles , 2007, PLoS biology.

[2]  M. Penttilä,et al.  Transcriptional monitoring of steady state and effects of anaerobic phases in chemostat cultures of the filamentous fungus Trichoderma reesei , 2006, BMC Genomics.

[3]  Clifford A. Meyer,et al.  Model-based analysis of tiling-arrays for ChIP-chip , 2006, Proceedings of the National Academy of Sciences.

[4]  Byung-Kwan Cho,et al.  Transcriptional regulation of the fad regulon genes of Escherichia coli by ArcA. , 2006, Microbiology.

[5]  Liang Shi,et al.  c-Type Cytochrome-Dependent Formation of U(IV) Nanoparticles by Shewanella oneidensis , 2006, PLoS biology.

[6]  J. Collado-Vides,et al.  Bacterial regulatory networks are extremely flexible in evolution , 2006, Nucleic acids research.

[7]  S. Teichmann,et al.  Evolutionary dynamics of prokaryotic transcriptional regulatory networks. , 2006, Journal of molecular biology.

[8]  M. Kleerebezem,et al.  Predicting cis-acting elements of Lactobacillus plantarum by comparative genomics with different taxonomic subgroups , 2006, Nucleic acids research.

[9]  Julio Collado-Vides,et al.  RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions , 2005, Nucleic Acids Res..

[10]  Dorothea K. Thompson,et al.  Global Transcriptome Analysis of the Cold Shock Response of Shewanella oneidensis MR-1 and Mutational Analysis of Its Classical Cold Shock Proteins‡ , 2006 .

[11]  Ting Wang,et al.  An improved map of conserved regulatory sites for Saccharomyces cerevisiae , 2006, BMC Bioinformatics.

[12]  C. Fraser-Liggett,et al.  Insights on biology and evolution from microbial genome sequencing. , 2005, Genome research.

[13]  Ting Wang,et al.  Identifying the conserved network of cis-regulatory sites of a eukaryotic genome. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Jizhong Zhou,et al.  Global Transcriptional Profiling of Shewanella oneidensis MR-1 during Cr(VI) and U(VI) Reduction , 2005, Applied and Environmental Microbiology.

[15]  L. McCue,et al.  Rhodopseudomonas palustris Regulons Detected by Cross-Species Analysis of Alphaproteobacterial Genomes , 2005, Applied and Environmental Microbiology.

[16]  Erik van Nimwegen,et al.  PhyloGibbs: A Gibbs Sampling Motif Finder That Incorporates Phylogeny , 2005, PLoS Comput. Biol..

[17]  Lei Shen,et al.  Combining phylogenetic motif discovery and motif clustering to predict co-regulated genes , 2005, Bioinform..

[18]  Arend Sidow,et al.  Trade-offs in detecting evolutionarily constrained sequence by comparative genomics. , 2005, Annual review of genomics and human genetics.

[19]  T. Mehta,et al.  Extracellular electron transfer via microbial nanowires , 2005, Nature.

[20]  Gordon A Anderson,et al.  Global profiling of Shewanella oneidensis MR-1: expression of hypothetical genes and improved functional annotations. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Lee Ann McCue,et al.  Making connections between novel transcription factors and their DNA motifs. , 2005, Genome research.

[22]  K. Katoh,et al.  MAFFT version 5: improvement in accuracy of multiple sequence alignment , 2005, Nucleic acids research.

[23]  S. Eddy A Model of the Statistical Power of Comparative Genome Sequence Analysis , 2005, PLoS biology.

[24]  Dorothea K. Thompson,et al.  Transcriptomic and Proteomic Characterization of the Fur Modulon in the Metal-Reducing Bacterium Shewanella oneidensis , 2004, Journal of bacteriology.

[25]  W. Wasserman,et al.  Regulog analysis: detection of conserved regulatory networks across bacteria: application to Staphylococcus aureus. , 2004, Genome research.

[26]  S. Batzoglou,et al.  Characterization of evolutionary rates and constraints in three Mammalian genomes. , 2004, Genome research.

[27]  Julio Collado-Vides,et al.  RegulonDB (version 4.0): transcriptional regulation, operon organization and growth conditions in Escherichia coli K-12 , 2004, Nucleic Acids Res..

[28]  David J Studholme,et al.  Bmc Microbiology Bioinformatic Identification of Novel Regulatory Dna Sequence Motifs in Streptomyces Coelicolor , 2004 .

[29]  Jens Stoye,et al.  Benchmarking tools for the alignment of functional noncoding DNA , 2004, BMC Bioinformatics.

[30]  Ting Wang,et al.  Combining phylogenetic data with co-regulated genes to identify regulatory motifs , 2003, Bioinform..

[31]  Arend Sidow,et al.  Genomic regulatory regions: insights from comparative sequence analysis. , 2003, Current opinion in genetics & development.

[32]  Gary D Stormo,et al.  Computational identification of the Spo0A-phosphate regulon that is essential for the cellular differentiation and development in Gram-positive spore-forming bacteria. , 2003, Nucleic acids research.

[33]  Chris E Cooper,et al.  Global Iron-dependent Gene Regulation in Escherichia coli , 2003, Journal of Biological Chemistry.

[34]  John D. Storey,et al.  Statistical significance for genomewide studies , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[35]  Eric D. Siggia,et al.  Genome wide identification of regulatory motifs in Bacillus subtilis , 2003, BMC Bioinformatics.

[36]  S. Batzoglou,et al.  Quantitative estimates of sequence divergence for comparative analyses of mammalian genomes. , 2003, Genome research.

[37]  Lee Ann McCue,et al.  Identification of co-regulated genes through Bayesian clustering of predicted regulatory binding sites , 2003, Nature Biotechnology.

[38]  O. White,et al.  Genome sequence of the dissimilatory metal ion–reducing bacterium Shewanella oneidensis , 2002, Nature Biotechnology.

[39]  C. Lawrence,et al.  Factors influencing the identification of transcription factor binding sites by cross-species comparison. , 2002, Genome research.

[40]  Kenneth H. Nealson,et al.  Microarray Transcription Profiling of a Shewanella oneidensis etrA Mutant , 2002, Journal of bacteriology.

[41]  Eric D Siggia,et al.  Identification of the binding sites of regulatory proteins in bacterial genomes , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[42]  M. Blanchette,et al.  Discovery of regulatory elements by a computational method for phylogenetic footprinting. , 2002, Genome research.

[43]  R. Brennan,et al.  Prokaryotic transcription regulators: more than just the helix-turn-helix motif. , 2002, Current opinion in structural biology.

[44]  Carol S. Giometti,et al.  Transcriptional and Proteomic Analysis of a Ferric Uptake Regulator (Fur) Mutant of Shewanella oneidensis: Possible Involvement of Fur in Energy Metabolism, Transcriptional Regulation, and Oxidative Stress , 2002, Applied and Environmental Microbiology.

[45]  Guangshan Li,et al.  Gene and protein expression profiles of Shewanella oneidensis during anaerobic growth with different electron acceptors. , 2002, Omics : a journal of integrative biology.

[46]  Wen-Hsiung Li,et al.  The K(A)/K(S) ratio test for assessing the protein-coding potential of genomic regions: an empirical and simulation study. , 2002, Genome research.

[47]  Dorothea K. Thompson,et al.  Microarray Transcription Profiling of a Shewanella oneidensis , 2002 .

[48]  G. Church,et al.  Identifying regulatory networks by combinatorial analysis of promoter elements , 2001, Nature Genetics.

[49]  Gary D. Stormo,et al.  Do mRNAs act as direct sensors of small molecules to control their expression? , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[50]  J. Liu,et al.  Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes. , 2001, Nucleic acids research.

[51]  Elena Rivas,et al.  Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs , 2000, Bioinform..

[52]  Temple F. Smith,et al.  Operons in Escherichia coli: genomic analyses and predictions. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[53]  M. Ashburner,et al.  Gene Ontology: tool for the unification of biology , 2000, Nature Genetics.

[54]  Susumu Goto,et al.  KEGG: Kyoto Encyclopedia of Genes and Genomes , 2000, Nucleic Acids Res..

[55]  Gary D. Stormo,et al.  Identifying DNA and protein patterns with statistically significant alignments of multiple sequences , 1999, Bioinform..

[56]  G. Church,et al.  Systematic determination of genetic network architecture , 1999, Nature Genetics.

[57]  Hiroyuki Ogata,et al.  KEGG: Kyoto Encyclopedia of Genes and Genomes , 1999, Nucleic Acids Res..

[58]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[59]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.

[60]  Ziheng Yang,et al.  PAML: a program package for phylogenetic analysis by maximum likelihood , 1997, Comput. Appl. Biosci..

[61]  J. Thompson,et al.  CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. , 1994, Nucleic acids research.

[62]  Charles Elkan,et al.  Fitting a Mixture Model By Expectation Maximization To Discover Motifs In Biopolymer , 1994, ISMB.

[63]  Jun S. Liu,et al.  Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. , 1993, Science.

[64]  Gary D. Stormo,et al.  Identification of consensus patterns in unaligned DNA sequences known to be functionally related , 1990, Comput. Appl. Biosci..

[65]  I. Saint-Girons,et al.  Structure and autoregulation of the metJ regulatory gene in Escherichia coli. , 1984, The Journal of biological chemistry.

[66]  M. Merrick,et al.  Positive and negative control of the glnA ntrBC regulon in Klebsiella pneumoniae. , 1984, EMBO Journal.

[67]  R. Brent,et al.  Regulation and autoregulation by lexA protein. , 1982, Biochimie.