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.

UC San Francisco UC San Francisco Previously Published Works Title Robustness and modular design of the Drosophila segment polarity network

Robustness and Modular Design of the Drosophila Segment Polarity Network

Robustness under Functional Constraint: The Genetic Network for Temporal Expression in Drosophila Neurogenesis

Quantifying robustness of the gap gene network

Functional Resilience of Mutually Repressing Motifs Embedded in Larger Networks

Highly Designable Phenotypes and Mutational Buffers Emerge from A Systematic Mapping Between Network Topology and Dynamic Output

Core regulatory network motif underlies the ocellar complex patterning in Drosophila melanogaster

Identification of a Topological Characteristic Responsible for the Biological Robustness of Regulatory Networks.

Robustness and modular structure in networks

Robust Regulatory Networks

A network characteristic that correlates environmental and genetic robustness

Dynamical Modularity in Automata Models of Biochemical Networks

One Hub-One Process: A Tool Based View on Regulatory Network Topology

An Atlas of Network Topologies Reveals Design Principles for Caenorhabditis Elegans Vulval Precursor Cell Fate Patterning

Modularity, criticality, and evolvability of a developmental gene regulatory network

Evolution of complex modular biological networks

Dynamics and Robustness of the Cardiac Progenitor Cell Induced Pluripotent Stem Cell Network During Cell Phenotypes Transition

Biological Regulatory Networks are Minimally Frustrated

Methods of robustness analysis for Boolean models of gene control networks

Design Principles of Regulatory Networks: Searching for the Molecular Algorithms of the Cell

Innovation and robustness in complex regulatory gene networks