On the contributions of topological features to transcriptional regulatory network robustness

BackgroundBecause biological networks exhibit a high-degree of robustness, a systemic understanding of their architecture and function requires an appraisal of the network design principles that confer robustness. In this project, we conduct a computational study of the contribution of three degree-based topological properties (transcription factor-target ratio, degree distribution, cross-talk suppression) and their combinations on the robustness of transcriptional regulatory networks. We seek to quantify the relative degree of robustness conferred by each property (and combination) and also to determine the extent to which these properties alone can explain the robustness observed in transcriptional networks.ResultsTo study individual properties and their combinations, we generated synthetic, random networks that retained one or more of the three properties with values derived from either the yeast or E. coli gene regulatory networks. Robustness of these networks were estimated through simulation. Our results indicate that the combination of the three properties we considered explains the majority of the structural robustness observed in the real transcriptional networks. Surprisingly, scale-free degree distribution is, overall, a minor contributor to robustness. Instead, most robustness is gained through topological features that limit the complexity of the overall network and increase the transcription factor subnetwork sparsity.ConclusionsOur work demonstrates that (i) different types of robustness are implemented by different topological aspects of the network and (ii) size and sparsity of the transcription factor subnetwork play an important role for robustness induction. Our results are conserved across yeast and E Coli, which suggests that the design principles examined are present within an array of living systems.

[1]  Uri Alon,et al.  Kashtan, N., Itzkovitz, S., Milo, R. & Alon, U. Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics 20, 1746-1758 , 2004 .

[2]  P. Bourgine,et al.  Topological and causal structure of the yeast transcriptional regulatory network , 2002, Nature Genetics.

[3]  Hiroaki Kitano,et al.  Biological robustness , 2008, Nature Reviews Genetics.

[4]  R. V. Ham,et al.  Mutational Robustness of Gene Regulatory Networks , 2012 .

[5]  Andreas Wagner,et al.  Robustness Can Evolve Gradually in Complex Regulatory Gene Networks with Varying Topology , 2007, PLoS Comput. Biol..

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

[7]  Travis E. Oliphant,et al.  Python for Scientific Computing , 2007, Computing in Science & Engineering.

[8]  Robert D. Leclerc Survival of the sparsest: robust gene networks are parsimonious , 2008, Molecular systems biology.

[9]  Rob Knight,et al.  Activating and inhibiting connections in biological network dynamics , 2008, Biology Direct.

[10]  Z N Oltvai,et al.  Evolutionary conservation of motif constituents in the yeast protein interaction network , 2003, Nature Genetics.

[11]  R. Tsien,et al.  Specificity and Stability in Topology of Protein Networks , 2022 .

[12]  Patrick C Phillips,et al.  Evolutionary rates and centrality in the yeast gene regulatory network , 2009, Genome Biology.

[13]  Andre Levchenko,et al.  Dynamic Properties of Network Motifs Contribute to Biological Network Organization , 2005, PLoS biology.

[14]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[15]  M. Gerstein,et al.  Structure and evolution of transcriptional regulatory networks. , 2004, Current opinion in structural biology.

[16]  Christian A. Grove,et al.  A compendium of Caenorhabditis elegans regulatory transcription factors: a resource for mapping transcription regulatory networks , 2005, Genome Biology.

[17]  A. Wagner Robustness and evolvability: a paradox resolved , 2008, Proceedings of the Royal Society B: Biological Sciences.

[18]  Ronald W. Davis,et al.  Functional profiling of the Saccharomyces cerevisiae genome , 2002, Nature.

[19]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[20]  A. D. van Dijk,et al.  Mutational Robustness of Gene Regulatory Networks , 2012, PloS one.

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

[22]  Iain G. Johnston,et al.  The effect of scale-free topology on the robustness and evolvability of genetic regulatory networks. , 2010, Journal of theoretical biology.

[23]  J. W. Little,et al.  Robustness of a gene regulatory circuit , 1999, The EMBO journal.

[24]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[25]  Joshua A. Grochow,et al.  Genomic analysis reveals a tight link between transcription factor dynamics and regulatory network architecture , 2009, Molecular systems biology.

[26]  H. Othmer,et al.  The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. , 2003, Journal of theoretical biology.

[27]  U. Alon,et al.  Robustness in bacterial chemotaxis , 2022 .

[28]  A. Bergman,et al.  Functional and evolutionary inference in gene networks: does topology matter? , 2006, Genetica.

[29]  Q. Ouyang,et al.  The yeast cell-cycle network is robustly designed. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Julio Collado-Vides,et al.  RegulonDB version 7.0: transcriptional regulation of Escherichia coli K-12 integrated within genetic sensory response units (Gensor Units) , 2010, Nucleic Acids Res..

[31]  A. Bergman,et al.  Evolutionary capacitance as a general feature of complex gene networks , 2003, Nature.

[32]  David Botstein,et al.  SGD: Saccharomyces Genome Database , 1998, Nucleic Acids Res..

[33]  A. Wagner DOES EVOLUTIONARY PLASTICITY EVOLVE? , 1996, Evolution; international journal of organic evolution.

[34]  Sebastian Wernicke,et al.  FANMOD: a tool for fast network motif detection , 2006, Bioinform..

[35]  Nitin Bhardwaj,et al.  Rewiring of Transcriptional Regulatory Networks: Hierarchy, Rather Than Connectivity, Better Reflects the Importance of Regulators , 2010, Science Signaling.

[36]  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..

[37]  P. Hardin,et al.  Circadian rhythms from multiple oscillators: lessons from diverse organisms , 2005, Nature Reviews Genetics.

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

[39]  Béla Bollobás,et al.  Robustness and Vulnerability of Scale-Free Random Graphs , 2004, Internet Math..

[40]  Alexander E. Kel,et al.  TRANSFAC®: transcriptional regulation, from patterns to profiles , 2003, Nucleic Acids Res..

[41]  Nicholas T Ingolia,et al.  Topology and Robustness in the Drosophila Segment Polarity Network , 2004, PLoS biology.

[42]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[43]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[44]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[45]  Kwang-Hyun Cho,et al.  Quantitative analysis of robustness and fragility in biological networks based on feedback dynamics , 2008, Bioinform..

[46]  E. Nimwegen Scaling Laws in the Functional Content of Genomes , 2003, physics/0307001.

[47]  Uri Alon,et al.  Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs , 2004, Bioinform..

[48]  M. Gerstein,et al.  Analysis of diverse regulatory networks in a hierarchical context shows consistent tendencies for collaboration in the middle levels , 2010, Proceedings of the National Academy of Sciences.

[49]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.