Self-Organization of Topology and Weight Dynamics on Networks from Merging and Regeneration

We propose a model of weighted networks in which the structural evolution is coupled with weight dynamics. Based on a simple merging and regeneration process, the model gives power-law distributions of degree, strength and weight, as observed in many real networks. It should be emphasized that, in our model, the nontrivial degree–strength correlation can be reproduced and in agreement with empirical data. Moreover, the size-growing evolution model is also presented to meet the properties of real-world systems.

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

[2]  Alessandro Vespignani,et al.  Evolution and Structure of the Internet: A Statistical Physics Approach , 2004 .

[3]  Hisao Hayakawa,et al.  Power-law size distribution of dust grains , 1988 .

[4]  Cai Xu,et al.  Structural Properties of US Flight Network , 2003 .

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

[6]  K. McClements,et al.  Solar flares as cascades of reconnecting magnetic loops. , 2002, Physical review letters.

[7]  Maya Paczuski,et al.  A heavenly example of scale-free networks and self-organized criticality , 2004 .

[8]  M. Rosvall,et al.  Self-organization of structures and networks from merging and small-scale fluctuations , 2004 .

[9]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[10]  Petter Minnhagen,et al.  Self organized scale-free networks from merging and regeneration , 2005 .

[11]  Kim Sneppen,et al.  A simple model for self-organization of bipartite networks , 2004 .

[12]  Misako Takayasu,et al.  Statistical properties of aggregation with injection , 1991 .

[13]  B Kahng,et al.  Nonlocal evolution of weighted scale-free networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  H. Takayasu,et al.  Steady-state distribution of generalized aggregation system with injection. , 1989, Physical review letters.

[15]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[16]  S. N. Dorogovtsev,et al.  Complex networks created by aggregation. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[18]  Bak,et al.  Punctuated equilibrium and criticality in a simple model of evolution. , 1993, Physical review letters.

[19]  Cai Xu,et al.  Information Measure for Size Distribution of Avalanches in the Bak-Sneppen Evolution Model , 2003 .

[20]  P. Krapivsky.  Aggregation-annihilation processes with injection , 1993 .

[21]  W. Li,et al.  Statistical analysis of airport network of China. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[23]  P. Bak,et al.  A forest-fire model and some thoughts on turbulence , 1990 .

[24]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .