Hierarchy and Feedback in the Evolution of the E. coli Transcription Network

Abstract

The E.coli transcription network has an essentially feedforward structure, with, however, abundant feedback at the level of self-regulations. Here, we investigate how these properties emerged during evolution. An assessment of the role of gene duplication based on protein domain architecture shows that (i) transcriptional autoregulators have mostly arisen through duplication, while (ii) the expected feedback loops stemming from their initial cross-regulation are strongly selected against. This requires a divergent coevolution of the transcription factor DNA-binding sites and their respective DNA cis-regulatory regions. Moreover, we find that the network tends to grow by expansion of the existing hierarchical layers of computation, rather than by addition of new layers. We also argue that rewiring of regulatory links due to mutation/selection of novel transcription factor/DNA binding interactions appears not to significantly affect the network global hierarchy, and that horizontally transferred genes are mainly added at the bottom, as new target nodes. These findings highlight the important evolutionary roles of both duplication and selective deletion of crosstalks between autoregulators in the emergence of the hierarchical transcription network of E.coli.

to appear in PNAS

Cited by in corpus (16)

• Hierarchical structure and the prediction of missing links in networks
• The performance of modularity maximization in practical contexts
• On the Origins of Hierarchy in Complex Networks
• Toolbox model of evolution of prokaryotic metabolic networks and their regulation
• Stochastic timing in gene expression for simple regulatory strategies
• On the basic computational structure of gene regulatory networks
• Impact of hierarchical modular structure on ranking of individual nodes in directed networks
• Inherent directionality explains the lack of feedback loops in empirical networks
• Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks
• Measuring the Hierarchy of Feedforward Networks
• Feedbacks from the metabolic network to the genetic network reveal regulatory modules in E. coli and B. subtilis
• A comparative evolutionary study of transcription networks
• Random Networks Tossing Biased Coins
• Analytically solvable processes on networks
• Monochromaticity in Neutral Evolutionary Network Models
• On Cycles in the Transcription Network of Saccharomyces cerevisiae