BACKGROUND
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  are the most important components of the cell's regulatory machinery  <cit> .
they recognize specific operator sequences close-by the promoter regions of the controlled target genes, referred to as transcription factor binding sites , 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  <cit> .
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  <cit>  and coryneregnet  <cit> ; see  <cit>  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  <cit> .
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  across many species  <cit> .
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   <cit> .
here, the major intricacy lies in the comparatively low level of tfbs conservation between different organisms  <cit> , even for essential factors such as the bacterial sos response and dna damage regulator lexa  <cit> .
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  <cit> .
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.
methods
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  <cit> .
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.
the success of the approach relies on the optimal interplay of the used bioinformatics components.
on a very general level, the workflow is depicted in figure  <dig>  an integrated database system is used for data fusion of annotated nucleotide and amino acid sequences together with evidenced transcriptional regulatory relationships and corresponding sequence features.
by having all required data at hand we can re-adjust inaccurately determined tf binding sequences by shifting some motifs by some positions and by assigning a strand annotation, if necessary.
sequence motif discovery tools  <cit>  may be utilized for that purpose or publicly available special purpose tools, such as moraine  <cit> .
after computing a pwm for each transcriptional regulator of the model organism from the re-annotated tfbss, motif matching tools  are used to predict binding sites in the target organism assuming that the dna-binding motif of the regulator is sufficiently conserved.
this is done for any pair of the conserved regulators and target genes.
it is obvious that the tf itself has to be conserved in the target organism; but the second condition  is very important as well to provide reliable, high-quality predictions since a high-scoring pwm-based sequence match alone is not very meaningful  <cit> .
this is the only way to reduce the huge amount of false-positives without further background knowledge even for comparatively restrictive thresholds that miss most of the true-positives.
an application example illustrating the problem for corynebacteria may be found in ref.
<cit> .
the detection of conserved, orthologous proteins based on the given amino acid sequences alone was a long-standing challenge in computational biology.
it emerged that clustering approaches utilizing blast <cit> -based pairwise sequence similarity measures attack the problem comparatively well.
popular approaches are markov clustering  <cit> , spectral clustering  <cit>  and graph cluster editing  <cit> .
RESULTS
to demonstrate our combined approach we decided to integrate moraine  <cit>  for tfbs readjustment, possumsearch  <cit>  for binding motif matching, and force  <cit>  for homology detection and applied it to corynebacterial data gained from coryneregnet  <cit>  .
the goal was to use proven knowledge from the model organism c. glutamicum  to predict reliable gene regulatory networks in c. diphtheriae , which is a human pathogen, c. jeikeium  that is pathogen and extremely antibiotic resistant, and the sister organism of cg namely c. efficiens , which is import for biotechnological production processes.
first, the homology detection identified the common repertoire of conserved transcription factors between cg and cd, ce, and cj .
this observation of an average common tf set of ~70% fits well with the previously published study on the individual and common repertoire of corynebacteria  <cit> .
for the next step in the pipeline the known transcription factor binding sites for each of the  <dig> characterized tfs of cg have been re-adjusted resulting in an average improvement of the mean information content of the underlying position frequency matrices of ~23% .
subsequently, pwms are computed and matched with all upstream sequences of orthologous target genes in cd, ce, and cj to predict putative tfbss.
in the case of ambiguity of the homology prediction, the pipeline also considers the neighborhood of the respective genes in the target organism and chooses the candidate gene with the maximal number of homologous genes in the genetic surrounding.
if the regulator, the target gene, and the binding site are conserved sufficiently, the regulation is considered to be conserved and added to the pipeline's output.
although these restrictions are very strict, we found  <dig> reliable novel gene regulations for cd, ce, and cj and thereby increased the database content of the reference database coryneregnet considerably .
for the three organisms we identified reliable transcriptional gene regulations for ~40% of the common transcription factors, compared to ~5% for which knowledge was available before.
table  <dig> statistically summarizes the original and the transferred database content.
figure 2a exemplarily shows a network visualization of the pcar regulon as known from cg compared to the transferred one of ce.
it is obvious that all of the  <dig> target genes including the regulator itself are orthologous between cg and ce.
since the binding sites are conserved too, as indicated by the sequence logos in figure 2b/c, the pipeline considered all regulations as transferable from cg to ce.
this observation fits well with the known pcar regulon of c. efficiens  <cit> .
abrev.
: cg = the model organism corynebacterium glutamicum, cd = c. diphtheriae, ce = c. efficiens, cj = c. jeikeium, av = average, tfs = transcription factors, tfsc = common transcription factors with c. glutamicum, tfsk = transcription factors with knowledge, tfsck = transcription factors common with c. glutamicum with knowledge, regulations = transcriptional regulatory interactions, original = original database content, transferred = database content after network transfer.
percentages/factors: tfsc = relative to column tfs, tfsk/original = relative to column tfs, tfsk/transferred = relative to column tfsk/orig., tfsck = relative to column tfsc, regulations/transferred = relative to column regulations/original.
the whole data analysis procedure is very time-efficient  and we added the new datasets into the coryneregnet  <dig>  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  <cit>  and possumsearch by match  <cit> .
we decided to use possumsearch since it provides statistically sound p-value computations within reasonable response times  <cit> .
force has been included into the pipeline since it has been shown to outperform other clustering approaches on prokaryotic datasets  <cit> .
with regulogger  <cit> , 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  of orthologous genes.
for the determination of these orthologous genes, the cog database  <cit>  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  <cit>  and a subsequent follow-up study  <cit> , the tractor_db database  <cit>  was used to identify conserved regulatory interactions between e. coli and thirty gamma-proteobacteria.
here, pairwise blast bidirectional best hits  are used directly to identify orthologous genes, which may result in suboptimal predictions  <cit> .
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,  specific regulatory pathways may have been altered and  unique transcriptional regulatory mechanisms may have been developed.
the following three limitations with our approach for inter-species network transfer arouse:  interactions that do not evolve in the reference species cannot be detected in a specific target organism.
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.
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.
CONCLUSIONS
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  <dig>
project home page:
operating system: platform independent
programming language: php, java 6
license: academic free
license
any restrictions to use by non-academics: no.
authors' contributions
jb designed and implemented the data analysis and transfer pipeline.
sr and at co-supervised the project, host the web services, and curate the database content.
appendix
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  <cit>  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  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  by an efficient and exact lazy-evaluation method  <cit> .
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 .
with force, we presented a heuristic that solves the respective np-hard graph-modification problem.
in  <cit> , 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.
supplementary material
additional file 1
data fusion workflow as used for the presented study with coryneregnet.
we used all validated datasets of corynebacterium glutamicum from the coryneregnet database.
all known transcription factor binding sites were re-adjusted by using moraine  for subsequent computations of position weight matrices .
we utilized possumsearch to scan the upstream/promoter sequences of all transcription units of c. efficiens, c. diphtheriae, and c. jeikeium, extracted from coryneregnet, to scan for putative transcription factor binding sites by using the moraine-adjusted binding sites of c. glutamicum.
all amino acid sequences of c. efficiens, c. diphtheriae, c. glutamicum, and c. jeikeium were extracted from coryneregnet and grouped into clusters of orthologous/conserved corynebacterial proteins by using the force software.
we consider two genes as orthologous/conserved  if the corresponding proteins are in the same force cluster and  if at least one of the surrounding genes is also "force-conserved".
we consider a gene regulatory interaction as conserved between c. glutamicum and another corynebacterium if  the transcription factor is conserved  its binding sites are conserved, and  the putative target genes are conserved as well.
the corresponding gene regulation is added to the coryneregnet  <dig>  p database.
refer to the coryneregnet web site for an interactive version of this picture including links to the corresponding tools.
click here for file
additional file 2
original and re-adjusted corynebacterial transcription factor binding sites.
the rar-file contains a list of files, two for each regulator of c. glutamicum.
they contain the original and the moraine-adjusted transcription factor binding sites in fasta-format.
click here for file
acknowledgements
jb thanks the german academic exchange service  for financial support.

 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 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, 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. 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. 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 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. 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. 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. methods 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. 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. the success of the approach relies on the optimal interplay of the used bioinformatics components. on a very general level, the workflow is depicted in figure an integrated database system is used for data fusion of annotated nucleotide and amino acid sequences together with evidenced transcriptional regulatory relationships and corresponding sequence features. by having all required data at hand we can re-adjust inaccurately determined tf binding sequences by shifting some motifs by some positions and by assigning a strand annotation, if necessary. sequence motif discovery tools may be utilized for that purpose or publicly available special purpose tools, such as moraine. after computing a pwm for each transcriptional regulator of the model organism from the re-annotated tfbss, motif matching tools are used to predict binding sites in the target organism assuming that the dna-binding motif of the regulator is sufficiently conserved. this is done for any pair of the conserved regulators and target genes. it is obvious that the tf itself has to be conserved in the target organism; but the second condition is very important as well to provide reliable, high-quality predictions since a high-scoring pwm-based sequence match alone is not very meaningful. this is the only way to reduce the huge amount of false-positives without further background knowledge even for comparatively restrictive thresholds that miss most of the true-positives. an application example illustrating the problem for corynebacteria may be found in ref.. the detection of conserved, orthologous proteins based on the given amino acid sequences alone was a long-standing challenge in computational biology. it emerged that clustering approaches utilizing blast -based pairwise sequence similarity measures attack the problem comparatively well. popular approaches are markov clustering, spectral clustering and graph cluster editing.  to demonstrate our combined approach we decided to integrate moraine for tfbs readjustment, possumsearch for binding motif matching, and force for homology detection and applied it to corynebacterial data gained from coryneregnet. the goal was to use proven knowledge from the model organism c. glutamicum to predict reliable gene regulatory networks in c. diphtheriae, which is a human pathogen, c. jeikeium that is pathogen and extremely antibiotic resistant, and the sister organism of cg namely c. efficiens, which is import for biotechnological production processes. first, the homology detection identified the common repertoire of conserved transcription factors between cg and cd, ce, and cj. this observation of an average common tf set of ~70% fits well with the previously published study on the individual and common repertoire of corynebacteria. for the next step in the pipeline the known transcription factor binding sites for each of the characterized tfs of cg have been re-adjusted resulting in an average improvement of the mean information content of the underlying position frequency matrices of ~23%. subsequently, pwms are computed and matched with all upstream sequences of orthologous target genes in cd, ce, and cj to predict putative tfbss. in the case of ambiguity of the homology prediction, the pipeline also considers the neighborhood of the respective genes in the target organism and chooses the candidate gene with the maximal number of homologous genes in the genetic surrounding. if the regulator, the target gene, and the binding site are conserved sufficiently, the regulation is considered to be conserved and added to the pipeline's output. although these restrictions are very strict, we found reliable novel gene regulations for cd, ce, and cj and thereby increased the database content of the reference database coryneregnet considerably. for the three organisms we identified reliable transcriptional gene regulations for ~40% of the common transcription factors, compared to ~5% for which knowledge was available before. table statistically summarizes the original and the transferred database content. figure 2a exemplarily shows a network visualization of the pcar regulon as known from cg compared to the transferred one of ce. it is obvious that all of the target genes including the regulator itself are orthologous between cg and ce. since the binding sites are conserved too, as indicated by the sequence logos in figure 2b/c, the pipeline considered all regulations as transferable from cg to ce. this observation fits well with the known pcar regulon of c. efficiens. abrev.: cg = the model organism corynebacterium glutamicum, cd = c. diphtheriae, ce = c. efficiens, cj = c. jeikeium, av = average, tfs = transcription factors, tfsc = common transcription factors with c. glutamicum, tfsk = transcription factors with knowledge, tfsck = transcription factors common with c. glutamicum with knowledge, regulations = transcriptional regulatory interactions, original = original database content, transferred = database content after network transfer. percentages/factors: tfsc = relative to column tfs, tfsk/original = relative to column tfs, tfsk/transferred = relative to column tfsk/orig., tfsck = relative to column tfsc, regulations/transferred = relative to column regulations/original. the whole data analysis procedure is very time-efficient and we added the new datasets into the coryneregnet 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 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 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, specific regulatory pathways may have been altered and unique transcriptional regulatory mechanisms may have been developed. the following three limitations with our approach for inter-species network transfer arouse: interactions that do not evolve in the reference species cannot be detected in a specific target organism. 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. 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 project home page: operating system: platform independent programming language: php, java 6 license: academic free license any restrictions to use by non-academics: no. authors' contributions jb designed and implemented the data analysis and transfer pipeline. sr and at co-supervised the project, host the web services, and curate the database content. appendix 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 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 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. 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. supplementary material additional file 1 data fusion workflow as used for the presented study with coryneregnet. we used all validated datasets of corynebacterium glutamicum from the coryneregnet database. all known transcription factor binding sites were re-adjusted by using moraine for subsequent computations of position weight matrices. we utilized possumsearch to scan the upstream/promoter sequences of all transcription units of c. efficiens, c. diphtheriae, and c. jeikeium, extracted from coryneregnet, to scan for putative transcription factor binding sites by using the moraine-adjusted binding sites of c. glutamicum. all amino acid sequences of c. efficiens, c. diphtheriae, c. glutamicum, and c. jeikeium were extracted from coryneregnet and grouped into clusters of orthologous/conserved corynebacterial proteins by using the force software. we consider two genes as orthologous/conserved if the corresponding proteins are in the same force cluster and if at least one of the surrounding genes is also "force-conserved". we consider a gene regulatory interaction as conserved between c. glutamicum and another corynebacterium if the transcription factor is conserved its binding sites are conserved, and the putative target genes are conserved as well. the corresponding gene regulation is added to the coryneregnet p database. refer to the coryneregnet web site for an interactive version of this picture including links to the corresponding tools. click here for file additional file 2 original and re-adjusted corynebacterial transcription factor binding sites. the rar-file contains a list of files, two for each regulator of c. glutamicum. they contain the original and the moraine-adjusted transcription factor binding sites in fasta-format. click here for file acknowledgements jb thanks the german academic exchange service for financial support.
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. here we present an integrated bioinformatics workflow that assures the reliability of transferred gene regulatory networks. 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. transcription factors therefore recognize specific binding sites within the dna to regulate the expression of particular target genes. 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. a gene regulatory interaction is considered to be conserved if the transcription factor, the adjusted binding site, and the target gene are conserved. 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 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. 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.
 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 the transcription factor, the adjusted binding site, and 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. 