Abstract:The promise of discovering a functional blueprint of a cellular system from large-scale and high-throughput sequence and experimental data is predicated on the belief that the same top-down investigative approach that proved successful in other biological problems (e.g. DNA sequencing) will be as effective when it comes to inferring more complex intracellular processes. The results in this paper address this fundamental issue in the specific context of transcription regulatory networks. Although simple recurring regulatory motifs have been identified in the past, due to the size and complexity of the connectivity structure, the subdivision of such networks into larger, and possibly inter-connected, regulatory modules is still under investigation. Specifically, it is unclear whether functionally well-characterized transcriptional sub-networks can be identified by solely analyzing the connectivity structure of the overall network topology. In this paper, we show that transcriptional regulatory networks can be systematically partitioned into communities whose members are consistently functionally related. We applied the partitioning method to the transcriptional regulatory networks of the yeast Saccharomyces cerevisiae; the resulting communities of gene and transcriptional regulators can be associated to distinct functional units, such as amino acid metabolism, cell cycle regulation, protein biosynthesis and localization, DNA replication and maintenance, lipid catabolism, stress response and so on. Moreover, the observation of inter-community connectivity patterns provides a valuable tool for elucidating the inter-dependency between the discovered regulatory modules.

Network motifs in the transcriptional regulation network of Escherichia coli

Network motifs: simple building blocks of complex networks

Topological Generalizations of network motifs

Construction and Analysis of Microrna-Transcription Factor Regulation Network in Arabidopsis

Network Motif:The Smallest Unit of a Biological Network

A Systems Biology Perspective on Signal Processing in Genetic Network Motifs [life Sciences]

Motifs emerge from function in model gene regulatory networks

Geometric algebra and particle dynamics

Patterns of Subnet Usage Reveal Distinct Scales of Regulation in the Transcriptional Regulatory Network of Escherichia coli

Structure and function of the feed-forward loop network motif

Network Motif Identification in Stochastic Networks

Biological network motif detection: principles and practice

Functionality Encoded In Topology? Discovering Macroscopic Regulatory Modules from Large-Scale Protein-DNA Interaction Networks

An Algorithm for Network Motif Discovery in Biological Networks

Logic motif of combinatorial control in transcriptional networks

Regulatory Module Network of Basic/helix-Loop-helix Transcription Factors in Mouse Brain

Regulatory motifs: structural and functional building blocks of genetic computation

A Comparative Study of Network Motifs in the Integrated Transcriptional Regulation and Protein Interaction Networks of Shewanella

Global transcriptional regulatory network for Escherichia coli robustly connects gene expression to transcription factor activities

A novel motif-discovery algorithm to identify co-regulatory motifs in large transcription factor and microRNA co-regulatory networks in human.

Fundamentally different strategies for transcriptional regulation are revealed by information-theoretical analysis of binding motifs