Mean-field diffusive dynamics on weighted networks

Abstract

Diffusion is a key element of a large set of phenomena occurring on natural and social systems modeled in terms of complex weighted networks. Here, we introduce a general formalism that allows to easily write down mean-field equations for any diffusive dynamics on weighted networks. We also propose the concept of annealed weighted networks, in which such equations become exact. We show the validity of our approach addressing the problem of the random walk process, pointing out a strong departure of the behavior observed in quenched real scale-free networks from the mean-field predictions. Additionally, we show how to employ our formalism for more complex dynamics. Our work sheds light on mean-field theory on weighted networks and on its range of validity, and warns about the reliability of mean-field results for complex dynamics.

8 pages, 3 figures

References in corpus (18)

• Critical phenomena in complex networks
• Structure and tie strengths in mobile communication networks
• Prediction and predictability of global epidemics: the role of the airline transportation network
• Invasion threshold in heterogeneous metapopulation networks
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Correlations in weighted networks
• Scale-Free Networks Generated By Random Walkers
• An ensemble approach to the analysis of weighted networks
• Random walks on complex trees
• Routes to thermodynamic limit on scale-free networks
• Generation of arbitrarily two-point correlated random networks
• Ring structures and mean first passage time in networks
• Zero temperature Glauber dynamics on complex networks
• Steady-State Dynamics of the Forest Fire Model on Complex Networks
• Reply to the Comment on the paper "Non-mean-field behavior of the contact process on scale-free networks"
• Partition of Networks into Basins of Attraction
• Random Walks on Complex Networks

Cited by in corpus (28)

• Epidemic processes in complex networks
• Random walks and diffusion on networks
• Networks in Cognitive Science
• Random walks and search in time-varying networks
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• Random walks on weighted networks
• Characteristic times of biased random walks on complex networks
• Statistical Physics Of Opinion Formation: is it a SPOOF?
• Epidemic Spreading in Weighted Networks: An Edge-Based Mean-Field Solution
• Contagion dynamics in time-varying metapopulation networks
• Efficient exploration of multiplex networks
• Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
• Voter models on weighted networks
• Impact of Heterogeneous Human Activities on Epidemic Spreading
• Mean first-passage time for maximal-entropy random walks in complex networks
• Interplay of network dynamics and ties heterogeneity on spreading dynamics
• Slow dynamics and rare-region effects in the contact process on weighted tree networks
• Distributed flow optimization and cascading effects in weighted complex networks
• Heterogenous mean-field analysis of a generalized voter-like model on networks
• Reactive random walkers on complex networks
• Mean-field theory for double-well systems on degree-heterogeneous networks
• Complex networks and glassy dynamics: walks in the energy landscape
• Synchronization Invariance Under Network Structural Transformations
• In search for the social hysteresis -- the symmetrical threshold model with independence on Watts-Strogatz graphs
• Effects of heterogeneity in site-site couplings for tight-binding models on scale-invariant structures
• Slow dynamics of Zero Range Process in the Framework of Traps Model
• Mean field approximation for biased diffusion on Japanese inter-firm trading network
• "Spectrally gapped" random walks on networks: a Mean First Passage Time formula