Mean-field diffusive dynamics on weighted networks.

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.

[1]  E. Montroll,et al.  Random Walks on Lattices. II , 1965 .

[2]  E. Berlow,et al.  Strong effects of weak interactions in ecological communities , 1999, Nature.

[3]  R. Dickman,et al.  Nonequilibrium Phase Transitions in Lattice Models , 1999 .

[4]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[5]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[7]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Beom Jun Kim,et al.  Path finding strategies in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  D. Mason,et al.  Compartments revealed in food-web structure , 2003, Nature.

[10]  K. Kaski,et al.  Scale-free networks generated by random walkers , 2004, cond-mat/0404088.

[11]  M. Newman Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Alessandro Vespignani,et al.  Evolution and structure of the Internet , 2004 .

[13]  Heiko Rieger,et al.  Random walks on complex networks. , 2004, Physical review letters.

[14]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[16]  Damian H. Zanette,et al.  Optimal disorder for segregation in annealed small worlds , 2005 .

[17]  Muhammad Sahimi,et al.  Diffusion in scale-free networks with annealed disorder. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Zhou Tao,et al.  Epidemic Spread in Weighted Scale-Free Networks , 2005 .

[19]  M Leone,et al.  Trading interactions for topology in scale-free networks. , 2005, Physical review letters.

[20]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[22]  Alessandro Vespignani,et al.  Characterization and modeling of weighted networks , 2005 .

[23]  R. Pastor-Satorras,et al.  Non-mean-field behavior of the contact process on scale-free networks. , 2005, Physical review letters.

[24]  Vittorio Loreto,et al.  Ring structures and mean first passage time in networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Marián Boguñá,et al.  Correlations in weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Márton Karsai,et al.  Nonequilibrium phase transitions and finite-size scaling in weighted scale-free networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Kiyosi Itô,et al.  Essentials of Stochastic Processes , 2006 .

[29]  Romualdo Pastor-Satorras,et al.  Zero temperature Glauber dynamics on complex networks , 2006 .

[30]  Wang Ying-Hai,et al.  Walks on Weighted Networks , 2007 .

[31]  R. Pastor-Satorras,et al.  Castellano and Pastor-Satorras Reply: , 2007 .

[32]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[33]  D. Garlaschelli,et al.  Ensemble approach to the analysis of weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[35]  Hyunggyu Park,et al.  Comment on "non-mean-field behavior of the contact process on scale-free networks". , 2006, Physical review letters.

[36]  Alessandro Vespignani,et al.  Invasion threshold in heterogeneous metapopulation networks. , 2007, Physical review letters.

[37]  Markus Porto,et al.  Generation of arbitrarily two-point-correlated random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[39]  R. Pastor-Satorras,et al.  Routes to thermodynamic limit on scale-free networks. , 2007, Physical review letters.

[40]  Shai Carmi,et al.  Partition of networks into basins of attraction. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  R. Pastor-Satorras,et al.  Random walks on complex trees. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Leonard M. Sander,et al.  A Generalized Voter Model on Complex Networks , 2009 .

[43]  Tao Zhou,et al.  Effects of social diversity on the emergence of global consensus in opinion dynamics. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Diego Garlaschelli,et al.  Generalized Bose-Fermi statistics and structural correlations in weighted networks. , 2008, Physical review letters.

[45]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[46]  A. Fronczak,et al.  Biased random walks in complex networks: the role of local navigation rules. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  R. Pastor-Satorras,et al.  Langevin approach for the dynamics of the contact process on annealed scale-free networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  R. Pastor-Satorras,et al.  Steady-state dynamics of the forest fire model on complex networks , 2009, 0911.0569.