Abstract:Given the large size and complexity of most biochemical regulation and signaling networks, there is a non-trivial relationship between the micro-level logic of component interactions and the observed macro-dynamics. Here we address this issue by formalizing the existing concept of pathway modules, which are sequences of state updates that are guaranteed to occur (barring outside interference) in the dynamics of automata networks after the perturbation of a subset of driver nodes. We present a novel algorithm to automatically extract pathway modules from networks and we characterize the interactions that may take place between modules. This methodology uses only the causal logic of individual node variables (micro-dynamics) without the need to compute the dynamical landscape of the networks (macro-dynamics). Specifically, we identify complex modules, which maximize pathway length and require synergy between their components. This allows us to propose a new take on dynamical modularity that partitions complex networks into causal pathways of variables that are guaranteed to transition to specific states given a perturbation to a set of driver nodes. Thus, the same node variable can take part in distinct modules depending on the state it takes. Our measure of dynamical modularity of a network is then inversely proportional to the overlap among complex modules and maximal when complex modules are completely decouplable from one another in the network dynamics. We estimate dynamical modularity for several genetic regulatory networks, including the Drosophila melanogaster segment-polarity network. We discuss how identifying complex modules and the dynamical modularity portrait of networks explains the macro-dynamics of biological networks, such as uncovering the (more or less) decouplable building blocks of emergent computation (or collective behavior) in biochemical regulation and signaling.

Metabolic robustness and network modularity: A model study

Metabolic network modularity arising from simple growth processes

Model validation of simple-graph representations of metabolism

An Analysis of Modularity as a Design Rule Using Network Theory

A network characteristic that correlates environmental and genetic robustness

Environmental versatility promotes modularity in genome-scale metabolic networks

Evolution of complex modular biological networks

Perturbation-response analysis of in silico metabolic dynamics in nonlinear regime: Hard-coded responsiveness in the cofactors and network sparsity

The interdependent network of gene regulation and metabolism is robust where it needs to be

Robustness and modular structure in networks

Compensatory ability to null mutation in metabolic networks.

Georg Cantor and his heritage

Landscape Topography Determines Global Stability and Robustness of A Metabolic Network

Robustness and complexity of directed and weighted metabolic hypergraphs

Dynamical Modularity in Automata Models of Biochemical Networks

On the role of conserved moieties in shaping the robustness and production capabilities of reaction networks

Multi-scale Modularity and Motif Distributional Effect in Metabolic Networks

Metabolic Network Modelling: Including Stochastic Effects.

Mechanistic interactions as the origin of modularity in biological networks

Understanding and Quantifying Network Robustness to Stochastic Inputs

Pathway knockout and redundancy in metabolic networks.