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.

A dynamic logic method for determining behaviors of biological networks

Unsupervised logic-based mechanism inference for network-driven biological processes

Boolean modeling: a logic‐based dynamic approach for understanding signaling and regulatory networks and for making useful predictions

Truth-Content and Phase Transitions of Random Boolean Networks with Generic Logics

Dynamics of unperturbed and noisy generalized Boolean networks

Identifying Latent Dynamic Components in Biological Systems

Modeling of Molecular Networks

Dynamical Modularity in Automata Models of Biochemical Networks

Modeling and Analyzing Biological Oscillations in Molecular Networks

Discovery of Dynamical Network Models for Genetic Circuits From Time-Series Data with Incomplete Measurements

Logic-dependent emergence of multistability, hysteresis, and biphasic dynamics in a minimal positive feedback network with an autoloop

Reconstructing Genetic Regulatory Boolean Network and Dynamic Analysis

Boolean Models of Bistable Biological Systems

Inference of ecological networks and possibilistic dynamics based on Boolean networks from observations and prior knowledge

Recursive Self-Composite Approach Towards Structural Understanding of Boolean Network

A Tutorial on Analysis and Simulation of Boolean Gene Regulatory Network Models

Higher Order Boolean networks as models of cell state dynamics

Function Constrains Network Architecture and Dynamics: a Case Study on the Yeast Cell Cycle Boolean Network.

Dynamical Methods for Target Control of Biological Networks

Boolean factor graph model for biological systems: the yeast cell-cycle network

Genetic and Logic Networks with the Signal-Inhibitor-Activator Structure Are Dynamically Robust