Dynamics and Processing in Finite Self-Similar Networks
arXiv:1109.2648 · doi:10.1098/rsif.2011.0840
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.
arXiv comment31 pages, 8 figures, to appear in J. Roy. Soc. Interface
References in corpus (50)
- Emergence of scaling in random networks
- Modularity and community structure in networks
- Error and attack tolerance of complex networks
- Hierarchical organization of modularity in metabolic networks
- Classes of behavior of small-world networks
- Network robustness and fragility: Percolation on random graphs
- Critical phenomena in complex networks
- Weak pairwise correlations imply strongly correlated network states in a neural population
- Self-similar community structure in organisations
- Self-similarity of complex networks
- Statistical mechanics for natural flocks of birds
- Are biological systems poised at criticality?
- The statistical mechanics of networks
- Origins of fractality in the growth of complex networks
- Pseudofractal Scale-free Web
- Maximum entropy models for antibody diversity
- The topological relationship between the large-scale attributes and local interaction patterns of complex networks
- Network information and connected correlations
- Entropy and information in neural spike trains: Progress on the sampling problem
- Scaling theory of transport in complex networks
- Fractal and Transfractal Recursive Scale-Free Nets
- Solution of the 2-star model of a network
- Small world-Fractal Transition in Complex Networks: Renormalization Group Approach
- Optimal hierarchical modular topologies for producing limited sustained activation of neural networks
- Coarse-Graining and Self-Dissimilarity of Complex Networks
- Community structure and ethnic preferences in school friendship networks
- Ising models for networks of real neurons
- Percolation in Hierarchical Scale-Free Nets
- High dimensional random Apollonian networks
- Complex networks renormalization: flows and fixed points
- High temperature critical O(N) field models by LCE series
- 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
- Freezing in random graph ferromagnets
- Renormalization flows in complex networks
- Glassy Behavior in the Ferromagnetic Ising Model on a Cayley Tree
- Some asymptotic properties of duplication graphs
- Correlation Time Scales in the Sherrington-Kirkpatrick Model
- Evidence of strategic periodicities in collective conflict dynamics
- Linked-Cluster Expansion of the Ising Model
- Random Sequential Renormalization of Networks I: Application to Critical Trees
- Critical Phenomena with Linked Cluster Expansions in a Finite Volume
- Random Sequential Renormalization and Agglomerative Percolation in Networks: Application to Erd"os-R'enyi and Scale-free Graphs
- Maximally informative pairwise interactions in networks
- Anomalous Behavior of the Zero Field Susceptibility of the Ising Model on the Cayley Tree
- 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