Reliable transfer of transcriptional gene regulatory networks between taxonomically related organisms
© Baumbach et al; licensee BioMed Central Ltd. 2009
Received: 27 October 2008
Accepted: 15 January 2009
Published: 15 January 2009
Transcriptional regulation of gene activity is essential for any living organism. Transcription factors therefore recognize specific binding sites within the DNA to regulate the expression of particular target genes. The genome-scale reconstruction of the emerging regulatory networks is important for biotechnology and human medicine but cost-intensive, time-consuming, and impossible to perform for any species separately. By using bioinformatics methods one can partially transfer networks from well-studied model organisms to closely related species. However, the prediction quality is limited by the low level of evolutionary conservation of the transcription factor binding sites, even within organisms of the same genus.
Here we present an integrated bioinformatics workflow that assures the reliability of transferred gene regulatory networks. Our approach combines three methods that can be applied on a large-scale: re-assessment of annotated binding sites, subsequent binding site prediction, and homology detection. A gene regulatory interaction is considered to be conserved if (1) the transcription factor, (2) the adjusted binding site, and (3) the target gene are conserved. The power of the approach is demonstrated by transferring gene regulations from the model organism Corynebacterium glutamicum to the human pathogens C. diphtheriae, C. jeikeium, and the biotechnologically relevant C. efficiens. For these three organisms we identified reliable transcriptional regulations for ~40% of the common transcription factors, compared to ~5% for which knowledge was available before.
Our results suggest that trustworthy genome-scale transfer of gene regulatory networks between organisms is feasible in general but still limited by the level of evolutionary conservation.
In the post genome era we observe a continuously growing, vast amount of sequenced organisms spread over all domains of life. Besides the identification and annotation of functional sites within the emerging nucleic acid sequences, an important task in molecular genetics, biotechnology, and human medicine is to unravel the regulation of these sites. DNA-binding transcription factors (TFs) are the most important components of the cell's regulatory machinery . They recognize specific operator sequences close-by the promoter regions of the controlled target genes, referred to as transcription factor binding sites (TFBSs), and thereby influence the amount of produced proteins. Although inevitable for the understanding of the cell's handling of changing environmental conditions, the wet-lab reconstruction of the resulting transcriptional regulatory networks is cost-intensive, time-consuming, and impossible to perform for any species separately [2, 3]. Even for prokaryotic model organisms, such as Escherichia coli or Corynebacterium glutamicum the monumental task of deciphering transcriptional regulatory networks for whole species is far from being complete. The current knowledge is brought together and stored in reference databases, such as RegulonDB  and CoryneRegNet ; see  for a more detailed analysis of such platforms.
The gathered information about substantial parts of the transcriptional regulatory apparatus is used to study conserved network structures, sensing mechanisms, and to uncover hidden architectures behind gene regulatory networks [7, 8]. In addition, specialized approaches, based on the evolutionary conservation of the responsible transcription factors and the controlled target genes, are used to transfer knowledge on gene regulatory networks between different organisms but aim to provide more general, qualitative conclusions (trends) across many species . The main problem, however, is the neglect of the fact that orthologous regulators and target genes not necessarily are involved in conserved regulations. Another complicacy is the dependency on reliable homology detections. Other approaches utilize annotated transcription factor binding sites to compute mathematical models for further TFBS predictions; where the by far most widely used model for TFBSs are position weight matrices (PWMs) . Here, the major intricacy lies in the comparatively low level of TFBS conservation between different organisms , even for essential factors such as the bacterial SOS response and DNA damage regulator LexA . Hence, the consideration of PWM-based predictions apart from further evidence is not very meaningful. Moreover, there is a hidden problem with PWM calculations: The determination of the position to which a transcription factor binds is difficult and time-consuming. It is normally performed through electrophoretic mobility shift assays, DNAse footprinting, ChIP-to-chip assays, or mutations of putative TFBSs [13–15]. With all of these methods a precise identification that is accurate to one base pair is problematic. Furthermore, since TFs bind the double-stranded DNA it is a matter of interpretation which strand of the DNA sequence is annotated and stored in the database. This causes a practical problem when a motif from either strand based on approximate knowledge of its position is used for PWM construction.
In the past years, we extensively studied the transcriptional regulatory repertoire of the model organism C. glutamicum and other corynebacteria important in human medicine and biotechnology. We gathered all publicly available data, combined it with own wet-lab findings and developed the reference database and analysis platform CoryneRegNet [5, 11, 12, 16]. Here we introduce an integrative bioinformatics approach that aims for a reliable transfer of gene regulatory interactions, which combines both of the above introduced major approaches: homology detection and DNA binding site prediction. Instead of studying general trends and conserved network motifs across hundreds of organisms we are interested in high-quality predictions with just few or even no false-positives for C. diphtheriae, C. efficiens, and C. jeikeium based on evidenced observations from the model organism C. glutamicum.
Results and discussion
Comparison of the original and the transferred database content of CoryneRegNet.
The whole data analysis procedure is very time-efficient (< 1 min computing time) and we added the new datasets into the CoryneRegNet 5.0 database for public access. Although it is very likely that our predictions are highly reliable we separated the evidenced from the predicted datasets within the front-end and now provide two sub-versions of CoryneRegNet.
In the application described above, we combined the software packages MoRAine, FORCE, and PoSSuMsearch into a data fusion workflow that is responsible for the data transfer between model and target organisms. One could also think about a combination of other computational biology tools designed for the same purpose. For instance FORCE could be replaced by TribeMCL  and PoSSuMsearch by MATCH . We decided to use PoSSuMsearch since it provides statistically sound p-value computations within reasonable response times . FORCE has been included into the pipeline since it has been shown to outperform other clustering approaches on prokaryotic datasets .
With Regulogger , Alkema et al. presented a pipeline that mainly focuses on the reconstruction of conserved regulatory networks for Staphylococcus aureus. Regulogger mainly concentrates on the detection and characterization of conserved sequences in promoter regions (phylogenetic footprinting) of orthologous genes. For the determination of these orthologous genes, the COG database  is used, which is impracticable at least for our target species since no COG annotations are available for other corynebacteria than C. glutamicum. In the near future, novel ultra-fast sequencing technologies will provide much more data on organisms that are not included in COG. In  and a subsequent follow-up study , the TRACTOR_DB database  was used to identify conserved regulatory interactions between E. coli and thirty gamma-proteobacteria. Here, pairwise BLAST Bidirectional Best Hits (BBHs) are used directly to identify orthologous genes, which may result in suboptimal predictions . However, the presented results support our strategy to combine orthology information with binding site detection. Besides, the conservation of gene regulatory networks between corynebacterial organisms has never been studied before and the integration of the presented results into the CoryneRegNet reference database provides a powerful tool for further network studies.
The current study is strongly limited by the level of phylogenetic conservation between the reference organism and the target species. Since remodeling of transcriptional gene regulation is a crucial strategy used by bacteria to evolve and regulate novel biochemical features, (1) specific regulatory pathways may have been altered and (2) unique transcriptional regulatory mechanisms may have been developed. The following three limitations with our approach for inter-species network transfer arouse: (1) Interactions that do not evolve in the reference species cannot be detected in a specific target organism. (2) Utilizing pure sequence-based similarities for in silico orthology detections neglect that proteins with comparably high overall amino acid sequence similarity may have different specific functions within the cell although they are predicted as putative homologs and vice versa. (3) In our approach, we assume that a conserved transcription factor in the target organism interacts with a binding site that is very similar to that in the reference organism. This is not necessarily the case and may result in both, false positive and false negative predictions. However, the rapidly increasing amount of fully sequenced organisms without much background knowledge about their gene regulatory repertoire strongly restricts our alternatives to computational methods that utilize sequence-based evolutionary conservation.
Besides the immediate advantages for the worldwide medical and biotechnological corynebacteria community, we anticipate the presented results to be a starting point for an integrated analysis of gene regulatory networks in the light of a combined analysis of orthologous genes conjointly with conserved DNA binding sites. Although we tested the presented strategy with corynebacteria, it is of general interest and can be applied to many other organisms as well. We conclude that trustworthy transfers of gene regulatory networks between organisms on a genome-scale are feasible but still limited by the level of evolutionary conservation.
Availability and requirements
Project name: CoryneRegNet 5.0
Project home page: http://coryneregnet.cebitec.uni-bielefeld.de/v5
Operating system(s): Platform independent
Programming language: PHP, Java 6
License: Academic Free
Any restrictions to use by non-academics: No.
Here, we briefly introduce the integrated bioinformatics tools that have been utilized for this article.
MoRAine – Regulatory binding site re-adjustment
MoRAine is a software that re-assesses and re-annotates transcription factor binding sites. Each TFBS sequence with experimental evidence underlying a PWM model is compared against each other. MoRAine heuristically solves a combinatorial optimization problem to readjust TFBSs by possibly switching their strands and shifting them a few positions to the left or to the right in order to maximize the mean information content of the resulting PWM. In  we validated and confirmed the improvement of the PWM-based TFBS prediction performance for E. coli by using MoRAine as pre-processing step prior to PWM computation. For this article, we applied MoRAine to adjust corynebacterial TFBSs for computing the PWM model being the input for PoSSuMsearch.
PoSSuMsearch – Statistically sound binding site prediction
The in silico prediction of TFBSs is a long-standing challenge in computational biology and several software tools exist for this purpose. Here we used PoSSuMsearch. It provides a combination of (non-permuted) lookahead scoring and efficiently searching an enhanced suffix array that previously has been created from corynebacterial upstream sequences. The scores of putative matches are compared to a threshold that is computed based on the tolerable frequency of hits in random sequences (p-value) by an efficient and exact lazy-evaluation method . To our knowledge, PoSSuMsearch is the only available bioinformatics tool that provides a statistically sound TFBS match evaluation together with reasonable response times. We used PoSSuMsearch to predict putative binding sites for conserved corynebacterial regulators.
FORCE – Transitivity clustering of protein sequences
Another long-standing challenge in bioinformatics is the detecting of homologous proteins based on amino acid sequence similarity. For this purpose, we recently developed a clustering approach based on weighted graph cluster editing (or weighted transitive graph projection). With FORCE, we presented a heuristic that solves the respective NP-hard graph-modification problem. In , we demonstrated the ability of FORCE to cluster hundreds of thousands of protein sequences efficiently and accurately. Our evaluations with gold standard databases show that it outperforms other tools at least in terms of accuracy. In particular its ability to handle huge datasets makes it the ideal candidate for the study introduced in this article. We used FORCE as homology detection software to identify conserved transcriptional regulators as well as orthologous target genes.
JB thanks the German Academic Exchange Service (DAAD) for financial support.
- Teichmann SA, Babu MM: Gene regulatory network growth by duplication. Nat Genet. 2004, 36 (5): 492-496.View ArticlePubMedGoogle Scholar
- Matic I, Taddei F, Radman M: Survival versus maintenance of genetic stability: a conflict of priorities during stress. Res Microbiol. 2004, 155 (5): 337-341.View ArticlePubMedGoogle Scholar
- Pabo CO, Sauer RT: Transcription factors: structural families and principles of DNA recognition. Annu Rev Biochem. 1992, 61: 1053-1095.View ArticlePubMedGoogle Scholar
- Gama-Castro S, Jimenez-Jacinto V, Peralta-Gil M, Santos-Zavaleta A, Penaloza-Spinola MI, Contreras-Moreira B, Segura-Salazar J, Muniz-Rascado L, Martinez-Flores I, Salgado H: RegulonDB (version 6.0): gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Res. 2008, D120-124. 36 Database
- Baumbach J: CoryneRegNet 4.0 A-reference database for corynebacterial gene regulatory networks. BMC Bioinformatics. 2007, 8 (1): 429-PubMed CentralView ArticlePubMedGoogle Scholar
- Baumbach J, Tauch A, Rahmann S: Towards the integrated analysis, visualization, and reconstruction of microbial gene regulatory networks. Briefings in Bioinformatics. 2008Google Scholar
- Balaji S, Babu MM, Aravind L: Interplay between network structures, regulatory modes and sensing mechanisms of transcription factors in the transcriptional regulatory network of E. coli. J Mol Biol. 2007, 372 (4): 1108-1122.PubMed CentralView ArticlePubMedGoogle Scholar
- Balaji S, Iyer LM, Aravind L, Babu MM: Uncovering a hidden distributed architecture behind scale-free transcriptional regulatory networks. J Mol Biol. 2006, 360 (1): 204-212.View ArticlePubMedGoogle Scholar
- Madan Babu M, Teichmann SA, Aravind L: Evolutionary dynamics of prokaryotic transcriptional regulatory networks. J Mol Biol. 2006, 358 (2): 614-633.View ArticlePubMedGoogle Scholar
- Rahmann S, Müller T, Vingron M: On the power of profiles for transcription factor binding site detection. Statistical Applications in Genetics and Molecular Biology. 2003, 2 (1): Article 7-View ArticleGoogle Scholar
- Baumbach J, Brinkrolf K, Wittkop T, Tauch A, Rahmann S: CoryneRegNet 2: An Integrative Bioinformatics Approach for Reconstruction and Comparison of Transcriptional Regulatory Networks in Prokaryotes. Journal of Integrative Bioinformatics. 2006, 3 (2): 24-Google Scholar
- Baumbach J, Wittkop T, Rademacher K, Rahmann S, Brinkrolf K, Tauch A: CoryneRegNet 3.0–an interactive systems biology platform for the analysis of gene regulatory networks in corynebacteria and Escherichia coli. J Biotechnol. 2007, 129 (2): 279-289.View ArticlePubMedGoogle Scholar
- Galas DJ, Schmitz A: DNAse footprinting: a simple method for the detection of protein- DNA binding specificity. Nucleic Acids Res. 1978, 5 (9): 3157-3170.PubMed CentralView ArticlePubMedGoogle Scholar
- Hellman LM, Fried MG: Electrophoretic mobility shift assay (EMSA) for detecting protein-nucleic acid interactions. Nature Protocols. 2007, 2 (8): 1849-1861.PubMed CentralView ArticlePubMedGoogle Scholar
- Sun LV, Chen L, Greil F, Negre N, Li TR, Cavalli G, Zhao H, Van Steensel B, White KP: Protein-DNA interaction mapping using genomic tiling path microarrays in Drosophila. Proceedings of the National Academy of Sciences of the United States of America. 2003, 100 (16): 9428-9433.PubMed CentralView ArticlePubMedGoogle Scholar
- Baumbach J, Brinkrolf K, Czaja LF, Rahmann S, Tauch A: CoryneRegNet: An ontology-based data warehouse of corynebacterial transcription factors and regulatory networks. BMC Genomics. 2006, 7 (1): 24-PubMed CentralView ArticlePubMedGoogle Scholar
- Tompa M, Li N, Bailey TL, Church GM, De Moor B, Eskin E, Favorov AV, Frith MC, Fu Y, Kent WJ: Assessing computational tools for the discovery of transcription factor binding sites. Nature Biotechnol. 2005, 23 (1): 137-144.View ArticleGoogle Scholar
- Baumbach J, Wittkop T, Weile J, Kohl T, Rahmann S: MoRAine A-web server for fast computational transcription factor binding motif re-annotation. Journal of Integrative Bioinformatics. 2008, 5 (2): 91-Google Scholar
- Beckstette M, Homann R, Giegerich R, Kurtz S: Fast index based algorithms and software for matching position specific scoring matrices. BMC Bioinformatics. 2006, 7: 389-PubMed CentralView ArticlePubMedGoogle Scholar
- Kel AE, Gossling E, Reuter I, Cheremushkin E, Kel-Margoulis OV, Wingender E: MATCH: A tool for searching transcription factor binding sites in DNA sequences. Nucleic Acids Res. 2003, 31 (13): 3576-3579.PubMed CentralView ArticlePubMedGoogle Scholar
- Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25 (17): 3389-3402.PubMed CentralView ArticlePubMedGoogle Scholar
- Enright AJ, Kunin V, Ouzounis CA: Protein families and TRIBES in genome sequence space. Nucleic Acids Res. 2003, 31 (15): 4632-4638.PubMed CentralView ArticlePubMedGoogle Scholar
- Paccanaro A, Casbon JA, Saqi MA: Spectral clustering of protein sequences. Nucleic Acids Res. 2006, 34 (5): 1571-1580.PubMed CentralView ArticlePubMedGoogle Scholar
- Rahmann S, Wittkop T, Baumbach J, Martin M, Truss A, Böcker S: Exact and heuristic algorithms for weighted cluster editing. Comput Syst Bioinformatics Conf. 2007, 6: 391-401.View ArticlePubMedGoogle Scholar
- Wittkop T, Baumbach J, Lobo FP, Rahmann S: Large scale clustering of protein sequences with FORCE – A layout based heuristic for weighted cluster editing. BMC Bioinformatics. 2007, 8 (1): 396-PubMed CentralView ArticlePubMedGoogle Scholar
- Brune I, Brinkrolf K, Kalinowski J, Pühler A, Tauch A: The individual and common repertoire of DNA-binding transcriptional regulators of Corynebacterium glutamicum, Corynebacterium efficiens, Corynebacterium diphtheriae and Corynebacterium jeikeium deduced from the complete genome sequences. BMC Genomics. 2005, 6 (1): 86-PubMed CentralView ArticlePubMedGoogle Scholar
- Brinkrolf K, Brune I, Tauch A: Transcriptional regulation of catabolic pathways for aromatic compounds in Corynebacterium glutamicum. Genet Mol Res. 2006, 5 (4): 773-789.PubMedGoogle Scholar
- Alkema WB, Lenhard B, Wasserman WW: Regulog analysis: detection of conserved regulatory networks across bacteria: application to Staphylococcus aureus. Genome Res. 2004, 14 (7): 1362-1373.PubMed CentralView ArticlePubMedGoogle Scholar
- Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, Koonin EV, Krylov DM, Mazumder R, Mekhedov SL, Nikolskaya AN: The COG database: an updated version includes eukaryotes. BMC Bioinformatics. 2003, 4: 41-PubMed CentralView ArticlePubMedGoogle Scholar
- Espinosa V, Gonzalez AD, Vasconcelos AT, Huerta AM, Collado-Vides J: Comparative studies of transcriptional regulation mechanisms in a group of eight gamma-proteobacterial genomes. J Mol Biol. 2005, 354 (1): 184-199.View ArticlePubMedGoogle Scholar
- Gonzalez Perez AD, Gonzalez Gonzalez E, Espinosa Angarica V, Vasconcelos AT, Collado-Vides J: Impact of Transcription Units rearrangement on the evolution of the regulatory network of gamma-proteobacteria. BMC Genomics. 2008, 9: 128-PubMed CentralView ArticlePubMedGoogle Scholar
- Perez AG, Angarica VE, Vasconcelos AT, Collado-Vides J: Tractor_DB (version 2.0): a database of regulatory interactions in gamma-proteobacterial genomes. Nucleic Acids Res. 2007, D132-136. 35 DatabasePubMed CentralView ArticlePubMedGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.