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

The set of regulatory interactions between genes, mediated by transcription factors, forms a species' transcriptional regulatory network (TRN). By comparing this network with measured gene expression data, one can identify functional properties of the TRN and gain general insight into transcriptional control. We define the subnet of a node as the subgraph consisting of all nodes topologically downstream of the node, including itself. Using a large set of microarray expression data of the bacterium Escherichia coli, we find that the gene expression in different subnets exhibits a structured pattern in response to environmental changes and genotypic mutation. Subnets with fewer changes in their expression pattern have a higher fraction of feed-forward loop motifs and a lower fraction of small RNA targets within them. Our study implies that the TRN consists of several scales of regulatory organization: (1) subnets with more varying gene expression controlled by both transcription factors and post-transcriptional RNA regulation and (2) subnets with less varying gene expression having more feed-forward loops and less post-transcriptional RNA regulation.

[1]  Michael K. Gilson,et al.  ASAP, a systematic annotation package for community analysis of genomes , 2003, Nucleic Acids Res..

[2]  U Alon,et al.  The incoherent feed-forward loop accelerates the response-time of the gal system of Escherichia coli. , 2006, Journal of molecular biology.

[3]  J. H. Ward Hierarchical Grouping to Optimize an Objective Function , 1963 .

[4]  S. Gottesman The small RNA regulators of Escherichia coli: roles and mechanisms*. , 2004, Annual review of microbiology.

[5]  Jeremiah J. Faith,et al.  Many Microbe Microarrays Database: uniformly normalized Affymetrix compendia with structured experimental metadata , 2007, Nucleic Acids Res..

[6]  D. Botstein,et al.  Singular value decomposition for genome-wide expression data processing and modeling. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Araceli M. Huerta,et al.  Regulatory network of Escherichia coli: consistency between literature knowledge and microarray profiles. , 2003, Genome research.

[8]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[9]  S. Mangan,et al.  The coherent feedforward loop serves as a sign-sensitive delay element in transcription networks. , 2003, Journal of molecular biology.

[10]  Julio Collado-Vides,et al.  RegulonDB (version 6.0): gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation , 2007, Nucleic Acids Res..

[11]  Marc-Thorsten Hütt,et al.  Dissecting the logical types of network control in gene expression profiles , 2008, BMC Systems Biology.

[12]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[13]  Q. Cui,et al.  Principles of microRNA regulation of a human cellular signaling network , 2006, Molecular systems biology.

[14]  T. Speed,et al.  GOstat: find statistically overrepresented Gene Ontologies within a group of genes. , 2004, Bioinformatics.

[15]  Markus J. Herrgård,et al.  Reconciling gene expression data with known genome-scale regulatory network structures. , 2003, Genome research.

[16]  M. Gerstein,et al.  Genomic analysis of regulatory network dynamics reveals large topological changes , 2004, Nature.

[17]  R. Tibshirani,et al.  Significance analysis of microarrays applied to the ionizing radiation response , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Jörg Vogel,et al.  How to find small non-coding RNAs in bacteria , 2005, Biological chemistry.

[19]  Marc-Thorsten Hütt,et al.  Ranges of control in the transcriptional regulation of Escherichia coli , 2009, BMC Systems Biology.

[20]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[21]  S. Mangan,et al.  Structure and function of the feed-forward loop network motif , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Andrew Travers,et al.  DNA supercoiling — a global transcriptional regulator for enterobacterial growth? , 2005, Nature Reviews Microbiology.

[23]  A. Khodursky,et al.  A classification based framework for quantitative description of large-scale microarray data , 2006 .

[24]  S. Shen-Orr,et al.  Networks Network Motifs : Simple Building Blocks of Complex , 2002 .

[25]  Z. N. Oltvai,et al.  Topological units of environmental signal processing in the transcriptional regulatory network of Escherichia coli , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Marcel Geertz,et al.  Homeostatic regulation of supercoiling sensitivity coordinates transcription of the bacterial genome , 2006, EMBO reports.

[27]  M. Gerstein,et al.  Genomic analysis of the hierarchical structure of regulatory networks , 2006, Proceedings of the National Academy of Sciences.

[28]  E. Krause Taxicab Geometry: An Adventure in Non-Euclidean Geometry , 1987 .