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.

Robustness and Modular Design of the Drosophila Segment Polarity Network

UC San Francisco UC San Francisco Previously Published Works Title 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

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

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

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

Dynamic patterning by the Drosophila pair-rule network reconciles long-germ and short-germ segmentation

Robustness and modular structure in networks

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

Evolution of complex modular biological networks

Balancing reaction-diffusion network for cell polarization pattern with stability and asymmetry

A network characteristic that correlates environmental and genetic robustness

Dynamical Modularity in Automata Models of Biochemical Networks

Genetic and Environmental Control of Neurodevelopmental Robustness in Drosophila

Hierarchical communities in the larval Drosophila connectome: Links to cellular annotations and network topology

ROBUSTNESS OF SIGNALING GRADIENT IN DROSOPHILA WING IMAGINAL DISC

Probing Intrinsic Properties of a Robust Morphogen Gradient in Drosophila

Flexible and robust patterning by centralized gene networks

Network Structure Governs Drosophila Brain Functionality