Evolution of complex modular biological networks

Abstract

Biological networks have evolved to be highly functional within uncertain environments while remaining extremely adaptable. One of the main contributors to the robustness and evolvability of biological networks is believed to be their modularity of function, with modules defined as sets of genes that are strongly interconnected but whose function is separable from those of other modules. Here, we investigate the in silico evolution of modularity and robustness in complex artificial metabolic networks that encode an increasing amount of information about their environment while acquiring ubiquitous features of biological, social, and engineering networks, such as scale-free edge distribution, small-world property, and fault-tolerance. These networks evolve in environments that differ in their predictability, and allow us to study modularity from topological, information-theoretic, and gene-epistatic points of view using new tools that do not depend on any preconceived notion of modularity. We find that for our evolved complex networks as well as for the yeast protein-protein interaction network, synthetic lethal pairs consist mostly of redundant genes that lie close to each other and therefore within modules, while knockdown suppressor pairs are farther apart and often straddle modules, suggesting that knockdown rescue is mediated by alternative pathways or modules. The combination of network modularity tools together with genetic interaction data constitutes a powerful approach to study and dissect the role of modularity in the evolution and function of biological networks.

28 pages, 10 figures, 8 supplemental figures, and one supplementary table. Final version to appear in PLoS Comp Bio

References in corpus (7)

• Community structure in social and biological networks
• Hierarchical organization of modularity in metabolic networks
• The large-scale organization of metabolic networks
• Information theory in molecular biology
• Physical Complexity of Symbolic Sequences
• An Information-Theoretic Approach to Network Modularity
• Critical and Near-Critical Branching Processes

Cited by in corpus (21)

• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• The evolutionary origins of modularity
• Integrated information increases with fitness in the evolution of animats
• From the origin of life to pandemics: Emergent phenomena in complex systems
• Metabolic robustness and network modularity: A model study
• Lower glycolysis carries a higher flux than any biochemically possible alternative
• Diffusion-based neuromodulation can eliminate catastrophic forgetting in simple neural networks
• Mutation Rules and the Evolution of Sparseness and Modularity in Biological Systems
• Climatic seasonality may affect ecological network structure: Food webs and mutualistic networks
• Information content of colored motifs in complex networks
• Signatures of arithmetic simplicity in metabolic network architecture
• Modular organization of cancer signaling networks is associated with patient survivability
• A genome wide dosage suppressor network reveals genetic robustness and a novel mechanism for Huntington's disease
• Metabolic network modularity arising from simple growth processes
• Is information a selectable trait?
• Detecting Information Relays in Deep Neural Networks
• Habitat variability does not generally promote metabolic network modularity in flies and mammals
• A Hierarchical Exact Accelerated Stochastic Simulation Algorithm
• Environmental versatility promotes modularity in genome-scale metabolic networks
• Reducing catastrophic forgetting when evolving neural networks
• C Library for Simulated Evolution of Biological Networks