On the basic computational structure of gene regulatory networks

Abstract

Gene regulatory networks constitute the first layer of the cellular computation for cell adaptation and surveillance. In these webs, a set of causal relations is built up from thousands of interactions between transcription factors and their target genes. The large size of these webs and their entangled nature make difficult to achieve a global view of their internal organisation. Here, this problem has been addressed through a comparative study for {\em Escherichia coli}, {\em Bacillus subtilis} and {\em Saccharomyces cerevisiae} gene regulatory networks. We extract the minimal core of causal relations, uncovering the hierarchical and modular organisation from a novel dynamical/causal perspective. Our results reveal a marked top-down hierarchy containing several small dynamical modules for \textit{E. coli} and \textit{B. subtilis}. Conversely, the yeast network displays a single but large dynamical module in the middle of a bow-tie structure. We found that these dynamical modules capture the relevant wiring among both common and organism-specific biological functions such as transcription initiation, metabolic control, signal transduction, response to stress, sporulation and cell cycle. Functional and topological results suggest that two fundamentally different forms of logic organisation may have evolved in bacteria and yeast.

This article is published at Molecular Biosystems, Please cite as: Carlos Rodriguez-Caso, Bernat Corominas-Murtra and Ricard V. Sole. Mol. BioSyst., 2009, 5 pp 1617--1719

References in corpus (6)

• Uncovering the overlapping community structure of complex networks in nature and society
• Hierarchical structure and the prediction of missing links in networks
• Extracting the hierarchical organization of complex systems
• Hierarchy and Feedback in the Evolution of the E. coli Transcription Network
• Functional architecture of Escherichia coli: new insights provided by a natural decomposition approach
• Structural efficiency of percolation landscapes in flow networks

Cited by in corpus (12)

• Structure and dynamics of core-periphery networks
• On the Origins of Hierarchy in Complex Networks
• Inherent directionality explains the lack of feedback loops in empirical networks
• Prokaryotic regulatory systems biology: Common principles governing the functional architectures of Bacillus subtilis and Escherichia coli unveiled by the natural decomposition approach
• Measuring the Hierarchy of Feedforward Networks
• Functional architecture and global properties of the Corynebacterium glutamicum regulatory network: novel insights from a dataset with a high genomic coverage
• Exploring the randomness of Directed Acyclic Networks
• Feedbacks from the metabolic network to the genetic network reveal regulatory modules in E. coli and B. subtilis
• Intervality and coherence in complex networks
• Motif statistics of artificially evolved and biological networks
• Metanetworks of artificially evolved regulatory networks
• Evolutionary aspects of Reservoir Computing