Dynamics and Processing in Finite Self-Similar Networks

Abstract

A common feature of biological networks is the geometric property of self-similarity. Molecular regulatory networks through to circulatory systems, nervous systems, social systems and ecological trophic networks, show self-similar connectivity at multiple scales. We analyze the relationship between topology and signaling in contrasting classes of such topologies. We find that networks differ in their ability to contain or propagate signals between arbitrary nodes in a network depending on whether they possess branching or loop-like features. Networks also differ in how they respond to noise, such that one allows for greater integration at high noise, and this performance is reversed at low noise. Surprisingly, small-world topologies, with diameters logarithmic in system size, have slower dynamical timescales, and may be less integrated (more modular) than networks with longer path lengths. All of these phenomena are essentially mesoscopic, vanishing in the infinite limit but producing strong effects at sizes and timescales relevant to biology.

31 pages, 8 figures, to appear in J. Roy. Soc. Interface

References in corpus (21)

• Modularity and community structure in networks
• Critical phenomena in complex networks
• Statistical mechanics for natural flocks of birds
• Are biological systems poised at criticality?
• Scaling theory of transport in complex networks
• Fractal and Transfractal Recursive Scale-Free Nets
• Optimal hierarchical modular topologies for producing limited sustained activation of neural networks
• Ising models for networks of real neurons
• Percolation in Hierarchical Scale-Free Nets
• Complex networks renormalization: flows and fixed points
• Exact analytical solution of average path length for Apollonian networks
• Inductive Game Theory and the Dynamics of Animal Conflict
• Rediscovering the power of pairwise interactions
• Searching for simplicity: Approaches to the analysis of neurons and behavior
• Subgraph Ensembles and Motif Discovery Using a New Heuristic for Graph Isomorphism
• Renormalization flows in complex networks
• Evidence of strategic periodicities in collective conflict dynamics
• Random Sequential Renormalization of Networks I: Application to Critical Trees
• Random Sequential Renormalization and Agglomerative Percolation in Networks: Application to Erd"os-R'enyi and Scale-free Graphs
• Asymptotic Evolution of Protein-Protein Interaction Networks for General Duplication-Divergence Models
• Evolution of Protein Interaction Networks by Whole Genome Duplication and Domain Shuffling

Cited by in corpus (7)

• Beware of the Small-World neuroscientist!
• Does the brain behave like a (complex) network? I. Dynamics
• Optimal high-level descriptions of dynamical systems
• Epistemic Phase Transitions in Mathematical Proofs
• Brain temperature: what it means and what it can do for (cognitive) neuroscientists
• Functional brain networks: great expectations, hard times, and the big leap forward
• Characterizing the neural correlates of reasoning