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.

From Electric Circuits to Chemical Networks

Circuit Theory for Chemical Reaction Networks

Engineering reaction-diffusion networks with properties of neural tissue

Translated Chemical Reaction Networks

Modeling Biomolecular Networks In Cells Structures And Dynamics Introduction

From Boolean Network Model to Continuous Model Helps in Design of Functional Circuits.

CRNs Exposed: Systematic Exploration of Chemical Reaction Networks

Exploring the programmability of autocatalytic chemical reaction networks

Exploring Emergent Properties in Enzymatic Reaction Networks: Design and Control of Dynamic Functional Systems

Foundations of Chemical Reaction Network Theory

Data-driven network models for genetic circuits from time-series data with incomplete measurements

Circuit design in biology and machine learning. I. Random networks and dimensional reduction

Splitting nodes and linking channels: A method for assembling biocircuits from stochastic elementary units

Non-equilibrium Steady States in Catalysis, Molecular Motors, and Supramolecular Materials: Why Networks and Language Matter

Complex chemical reaction networks for future information processing

A Toy Model for Cooperative Phenomena in Molecular Biology and the Utilization of Biochemical Applications of PNS in Genetic Applications

Reverse Engineering Chemical Reaction Networks from Time Series Data

Formalizing the law of diminishing returns in metabolic networks using an electrical analogy

Open chemical reaction networks, steady-state loads and Braess-like paradox

Metabolic Networks, Microbial Consortia, and Analogies to Smart Grids

Dynamical Modularity in Automata Models of Biochemical Networks