Effects of accelerating growth on the evolution of weighted complex networks

Many real systems possess accelerating statistics where the total number of edges grows faster than the network size. In this paper, we propose a simple weighted network model with accelerating growth. We derive analytical expressions for the evolutions and distributions for strength, degree, and weight, which are relevant to accelerating growth. We also find that accelerating growth determines the clustering coefficient of the networks. Interestingly, the distributions for strength, degree, and weight display a transition from scale-free to exponential form when the parameter with respect to accelerating growth increases from a small to large value. All the theoretical predictions are successfully contrasted with numerical simulations.

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

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

[3]  Alessandro Vespignani,et al.  Modeling the evolution of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Michael J Gagen,et al.  Accelerating Networks , 2005, Science.

[5]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[6]  M. Newman,et al.  Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  J. Mattick,et al.  Accelerating, hyperaccelerating, and decelerating networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Sergey N. Dorogovtsev,et al.  Evolving Weighted Scale‐Free Networks , 2005 .

[9]  A. Barabasi,et al.  Weighted evolving networks. , 2001, Physical review letters.

[10]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[11]  Shuigeng Zhou,et al.  Local-world evolving networks with tunable clustering , 2007 .

[12]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  Tao Zhou,et al.  Evolving model of weighted networks inspired by scientific collaboration networks , 2005 .

[15]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

[17]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

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

[20]  S. Redner.  How popular is your paper? An empirical study of the citation distribution , 1998, cond-mat/9804163.

[21]  Miss A.O. Penney.  (b) , 1974, The New Yale Book of Quotations.

[22]  Xiaofan Wang,et al.  Generalized local-world models for weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  S N Dorogovtsev,et al.  Language as an evolving word web , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

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

[25]  Bo Hu,et al.  General dynamics of topology and traffic on weighted technological networks. , 2005, Physical review letters.

[26]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[27]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[28]  S N Dorogovtsev,et al.  Effect of the accelerating growth of communications networks on their structure. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[30]  Parongama Sen.  Accelerated growth in outgoing links in evolving networks: deterministic versus stochastic picture. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Huanwen Tang,et al.  EVOLVING SCALE-FREE NETWORK MODEL WITH TUNABLE CLUSTERING , 2005 .

[32]  J. Guan,et al.  Maximal planar scale-free Sierpinski networks with small-world effect and power law strength-degree correlation , 2007, 0706.3490.

[33]  Xin-Jian Xu,et al.  Generating structured networks based on a weight-dependent deactivation mechanism. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Shuigeng Zhou,et al.  Recursive weighted treelike networks , 2007, 0704.2951.

[35]  P L Krapivsky,et al.  Weight-driven growing networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[37]  FaloutsosMichalis,et al.  On power-law relationships of the Internet topology , 1999 .

[38]  Wenxu Wang,et al.  Modeling the coevolution of topology and traffic on weighted technological networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Jiawei Han,et al.  ACM Transactions on Knowledge Discovery from Data: Introduction , 2007 .

[40]  Duan-ming Zhang,et al.  The topology of an accelerated growth network , 2006 .

[41]  G. Bianconi.  Emergence of weight-topology correlations in complex scale-free networks , 2004, cond-mat/0412399.

[42]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[43]  Alessandro Vespignani,et al.  The effects of spatial constraints on the evolution of weighted complex networks , 2005, physics/0504029.

[44]  G Mukherjee,et al.  Weighted scale-free networks in Euclidean space using local selection rule. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.