• Corpus ID: 10092909

Hierarchical Network Structure Promotes Dynamical Robustness

  title={Hierarchical Network Structure Promotes Dynamical Robustness},
  author={Cameron Smith and Raymond S Puzio and Aviv Bergman},
  journal={arXiv: Populations and Evolution},
The relationship between network topology and system dynamics has significant implications for unifying our understanding of the interplay among metabolic, gene-regulatory, and ecosystem network architecures. Here we analyze the stability and robustness of a large class of dynamics on such networks. We determine the probability distribution of robustness as a function of network topology and show that robustness is classified by the number of links between modules of the network. We also… 

Figures from this paper

Evolution of resilience in protein interactomes across the tree of life
In bacteria, a more resilient interactome is in turn associated with the greater ability of the organism to survive in a more complex, variable, and competitive environment, and has implications for understanding molecular network structure in the context of both evolution and environment.
Modular hierarchical and power-law small-world networks bear structural optima for minimal first passage times and cover time
This work revisits a modular hierarchical network model that interpolates, using a single parameter, between two known network topologies: from strong hierarchical modularity to an Erd\H{o}s-R\'enyi random connectivity structure, and finds an optimal structure for which the pair-averaged first passage time (FPT) and mean cover time of a discrete-time random walk are minimal.
A comparative review of computational methods for pathway perturbation analysis: dynamical and topological perspectives.
A comparative review of the mechanism-based methods used for hypothesis-driven approaches and data-driven methods which are two types of computational approaches commonly used for analysing the dynamics of pathways involved in stem cell regulation.
Forest Climax Phenomenon: An Invariance of Scale
We can think of forests as multiscale multispecies networks, constantly evolving toward a climax or potential natural community—the successional process-pattern of natural regeneration that exhibits
A theory of discrete hierarchies as optimal cost-adjusted productivity organisations
A general theory in which hierarchies are obtained as the optimal design that strikes a balance between the benefits of group productivity and the costs of communication for coordination is presented.


On the origins of hierarchy in complex networks
A formal approach resulting from the convergence of theoretical morphology and network theory that allows constructing a 3D morphospace of hierarchies and hence comparing the hierarchical organization of ecological, cellular, technological, and social networks is presented.
Hierarchical modularity of nested bow-ties in metabolic networks
The highly modularized bow-tie pattern is present at different levels and scales, and in different chemical and spatial modules of metabolic networks, which is likely the result of the evolutionary process rather than a random accident.
Hierarchical Organization of Modularity in Metabolic Networks
It is shown that the metabolic networks of 43 distinct organisms are organized into many small, highly connected topologic modules that combine in a hierarchical manner into larger, less cohesive units, with their number and degree of clustering following a power law.
Robustness Can Evolve Gradually in Complex Regulatory Gene Networks with Varying Topology
A model of transcriptional regulation networks, in which millions of different network topologies are explored, shows that connectedness and evolvability of robust networks may be a general organizational principle of biological networks.
Innovation and robustness in complex regulatory gene networks
It is concluded that long-term innovation in gene expression patterns can only emerge in the presence of the robustness caused by connected genotype graphs.
Sloppiness, robustness, and evolvability in systems biology.
Structural Sources of Robustness in Biochemical Reaction Networks
A large class of robustness-inducing networks that already embraces two quite different biochemical modules for which concentration robustness has been observed experimentally are described, including the Escherichia coli osmoregulation system EnvZ-OmpR and the glyoxylate bypass control system isocitrate dehydrogenase kinase-phosphatase–isocitrates dehydrogenases.
Neutral evolution of mutational robustness.
The results quantify the extent to which populations evolve mutational robustness-the insensitivity of the phenotype to mutations-and thus reduce genetic load.
Dynamics on networks I. Combinatorial categories of modular continuous-time systems
A new framework for the study of complex continuous time dynamical systems based on viewing them as collections of interacting control modules is developed, which enables the groupoid formalism in a coordinate-free setting and to extend it from ordinary differential equations to vector fields on manifolds.
Modular dynamical systems on networks
It is shown that a class of maps between graphs called graph fibrations give rise to maps between dynamical systems on networks, which allows us to produce conjugacy between dynamicals systems out of combinatorial data.