Scaling theory of transport in complex networks
arXiv:cond-mat/0702151 · doi:10.1073/pnas.0700250104
Abstract
Transport is an important function in many network systems and understanding its behavior on biological, social, and technological networks is crucial for a wide range of applications. However, it is a property that is not well-understood in these systems and this is probably due to the lack of a general theoretical framework. Here, based on the finding that renormalization can be applied to bio-networks, we develop a scaling theory of transport in self-similar networks. We demonstrate the networks invariance under length scale renormalization and we show that the problem of transport can be characterized in terms of a set of critical exponents. The scaling theory allows us to determine the influence of the modular structure on transport. We also generalize our theory by presenting and verifying scaling arguments for the dependence of transport on microscopic features, such as the degree of the nodes and the distance between them. Using transport concepts such as diffusion and resistance we exploit this invariance and we are able to explain, based on the topology of the network, recent experimental results on the broad flow distribution in metabolic networks.
arXiv comment8 pages, 6 figures
References in corpus (4)
Cited by in corpus (83)
- Critical phenomena in complex networks
- Random walks and diffusion on networks
- First-passage times in complex scale-invariant media
- A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
- Network Geometry
- Global mean first-passage times of random walks on complex networks
- Exact solution for mean first-passage time on a pseudofractal scale-free web
- Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect
- Navigable Networks as Nash Equilibria of Navigation Games
- Exact calculations of first-passage quantities on recursive networks
- State-dependent changes of connectivity patterns and functional brain network topology in Autism Spectrum Disorder
- Determination of multifractal dimensions of complex networks by means of the sandbox algorithm
- Mean first-passage time for random walks on undirected networks
- Explicit determination of mean first-passage time for random walks on deterministic uniform recursive trees
- The evolutionary dynamics of protein-protein interaction networks inferred from the reconstruction of ancient networks
- From Dyson to Hopfield: Processing on hierarchical networks
- Fractal and multifractal properties of a family of fractal networks
- Modularity map of the network of human cell differentiation
- Trapping in scale-free networks with hierarchical organization of modularity
- Perspective: network-guided pattern formation of neural dynamics
- Network structure of subway passenger flows
- Multifractal analysis of weighted networks by a modified sandbox algorithm
- Close or connected? Distance and connectivity effects on transport in networks
- Localizations on Complex Networks
- Random walks in modular scale-free networks with multiple traps
- Fractal scale-free networks resistant to disease spread
- Heterogeneous continuous time random walks
- Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks
- IMDB network revisited: unveiling fractal and modular properties from a typical small-world network
- Transport in networks with multiple sources and sinks
- Slave nodes and the controllability of metabolic networks
- Anomalous behavior of trapping on a fractal scale-free network
- Fick-Jacobs description and first passage dynamics for diffusion in a channel under stochastic resetting
- Model validation of simple-graph representations of metabolism
- Comparative Analysis of Box-Covering Algorithms for Fractal Networks
- Dynamics and Processing in Finite Self-Similar Networks
- Multifractality and Laplace spectrum of horizontal visibility graphs constructed from fractional Brownian motions
- Complete spectrum of stochastic master equation for random walks on treelike fractals
- Optimizing transport efficiency on scale-free networks through assortative or dissortative topology
- Scaling of mean first-passage time as efficiency measure of nodes sending information on scale-free Koch networks
- Quantifying long-range correlations in complex networks beyond nearest neighbors
- Influences of degree inhomogeneity on average path length and random walks in disassortative scale-free networks
- Scaling theory of fractal complex networks
- Network Discovery by Generalized Random Walks
- Link-disorder fluctuation effects on synchronization in random networks
- Unveiling the Importance of Nonshortest Paths in Quantum Networks
- Analysis of heat kernel highlights the strongly modular and heat-preserving structure of proteins
- Metabolic networks are almost nonfractal: A comprehensive evaluation
- Exact eigenvalue spectrum of a class of fractal scale-free networks
- Path statistics, memory, and coarse-graining of continuous-time random walks on networks
- Multifractality in random networks with power-law decaying bond strengths
- Multifractal cross-correlation effects in two-variable time series of complex network vertex observables
- A computationally-efficient sandbox algorithm for multifractal analysis of large-scale complex networks with tens of millions of nodes
- Topological properties of hierarchical networks
- Propinquity drives the emergence of network structure and density
- Exploring multi-layer flow network of international trade based on flow distances
- Structural efficiency of percolation landscapes in flow networks
- Effects of node position on diffusion and trapping efficiency for random walks on fractal scale-free trees
- Network evolution towards optimal dynamical performance
- Emergence of Long-Range Correlations in Random Networks
- Self-Avoiding Walk on Fractal Complex Networks: Exactly Solvable Cases
- Flux networks in metabolic graphs
- Segregation in the annihilation of two-species reaction-diffusion processes on fractal scale-free networks
- Morphological organization of point-to-point transport in complex networks
- First-passage times in conical varying-width channels biased by a transverse gravitational force: Comparison of analytical and numerical results
- Output-input coupling in thermally fluctuating biomolecular machines
- Response to targeted perturbations for random walks on networks
- Symmetry-based coarse-graining of evolved dynamical networks
- Community detection by resistance distance: automation and benchmark testing
- Optimal box-covering algorithm for fractal dimension of complex networks
- Model-based reconstruction of real-world fractal complex networks
- Fractals in the Nervous System: conceptual Implications for Theoretical Neuroscience
- Cross-frequency interactions during diffusion on complex brain networks are facilitated by scale-free properties
- Diffusion on asymmetric fractal networks
- Interplay Between Structural Randomness, Composite Disorder, and Electrical Response: Resonances and Transient Delays in Complex Impedance Networks
- Optimal search strategies on complex networks
- Generalisation of the fractal Einstein law relating conduction and diffusion on networks
- "Spectrally gapped" random walks on networks: a Mean First Passage Time formula
- A stylised view on structural and functional connectivity in dynamical processes in networks
- Universal Linear Response of First-Passage Kinetics: A Framework for Prediction and Inference
- Random walks on bifractal networks
- A big-world network in ASD: Dynamical connectivity analysis reflects a deficit in long-range connections and an excess of short-range connections
- The conundrum of functional brain networks: small-world efficiency or fractal modularity