arXiv Science⌕ Search

arXiv · 0705.4674

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.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Arend Hintze, Christoph Adami. 2007-12-18. Evolution of complex modular biological networks. https://doi.org/10.1371/journal.pcbi.0040023

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Orchestra: Corroboration-Based Regulatory Candidate Discovery via Composed Bioinformatics MCP Agents

Orchestra composes two independently built bioinformatics MCP servers -- RegNetAgents, which infers regulatory network topology, and CASCADE, which provides independent functional evidence (LINCS knockdown, DepMap essentiality, super-enhancer status, DoRothEA transcription-factor confidence) -- into one multi-agent LangGraph workflow. Its central claim is that requiring the two systems to agree on a candidate regulator yields a more trustworthy candidate than either alone. We test this on the TCGA tumor-acquired regulator tier, selecting each query's ten regulators by ARACNe mutual-information edge weight. Across BRCA/COAD focal genes and matched negative controls, requiring at least 2 of 4 evidence sources predicts known-driver status (IntOGen) among focal genes (odds ratio 3.15, Benjamini-Hochberg-adjusted p=0.016; 2.92 after deduplication) but shows no association among negative controls (p=0.70); a single source does not in BRCA/COAD. In a second panel (STAD) the pattern reproduces and is stronger (OR 6.71, adjusted p=0.0047), again with no association in controls. Corroboration adds value beyond MI edge weight in both panels (BRCA/COAD p=0.039; STAD p=0.0001), though modestly in BRCA/COAD. Deduplication, a permutation test and a reproduction of RegNetAgents' published results agree; a second, separately derived driver list (Vogelstein et al. 2013) is directionally consistent but too sparse to reach significance. All experiments invoke Orchestra's real agentic entry point.

q-bio.MN↗

Tracking large chemical reaction networks and rare events by neural networks

Chemical reaction networks are widely used to model stochastic dynamics in biophysical processes. Their exact probabilistic description via the chemical master equation becomes intractable for high-dimensional systems due to the exponential growth of the state space. This difficulty is further exacerbated when metastable transitions and rare events dominate the dynamics. Here, we present an advanced neural-network approach that effectively tackles large reaction networks and rare-event dynamics within a unified framework. Building on autoregressive representations of the full joint probability distribution, we achieve efficient training through second-order optimization methods, including natural gradient descent and the time-dependent variational principle. We leverage enhanced-sampling strategies that enable accurate resolution of low-probability regions governing rare transitions. We demonstrate the method on a multistable genetic toggle switch and a mitogen-activated protein kinase (MAPK) cascade consisting of 16 species and 35 reactions with dense coupling. We further quantify rare events in spatially extended Schlögl models in both one- and two-dimensional lattices, reaching system sizes with extremely large state spaces up to $3\times10^{15}$. These results highlight the potential of neural modeling as a flexible and scalable framework for studying high-dimensional chemical reaction networks and rare events.

q-bio.MN↗

Synergy and Complementarity: The Generative Basis of Chemical Organizations

Identifying structural features ensuring the persistence of a reaction network is fundamental for understanding the evolution and complexification of biological entities. By defining organizations as subsets of species that are closed and self-maintaining, Chemical Organization Theory (COT) shows that organizations enable filtering out the regions of the phase space where attractors can exist. Despite various theoretical explorations current methods to compute the organizations face unclear combinatorial challenges. In this article, we first perform a systematic study of such combinatorial challenges and identify a criteria of productive novelty and irreducibility that separate relevant from redundant combinations. Second, we identify the minimal building blocks that shall be combined to build organizations, called elementary reaction closures (ERC), and characterize them as a hierarchy. Third, we show that all persistent modules can be generated as combination of ERCs only, and operationalize two properties among ERCs, synergy and complementarity, that define a sufficient criteria to build such generators in a minimal way. Fourth we show that every relevant persistent module can be built from such minimal sequences of ERCs. We next show that the synergies and complementarities we use to generate persistent modules not only scale radically slower than usual combinatorial methods. We quantify these structures across $438$ biological reaction networks from the BioModels and BiGG databases. The proportion of fundamental synergies and complementarities among all ERC pairs shrinks as networks grow even as raw counts increase, confirming that larger biological networks achieve persistence through a progressively smaller and more selective sets. We do not prescribe algorithms to compute organizations, discuss how algorithms based on our results could permit applying COT.

q-bio.MN↗