Effects of "rich-gets-richer" rule on small-world networks

In this paper, we propose a new rewiring rule that generates small-world networks with larger clustering coefficient and smaller average path length. Unlike the random rewiring rule in the WS model described by Watts and Strogatz, we use the ''rich-gets-richer'' rule that links a vertex that already has a large number of connections and has a higher probability. Simulation results also verify that the novel ''rich-gets-richer'' rule based small-world network is an improvement over the WS model.

[1]  Danielle Smith Bassett,et al.  Small-World Brain Networks , 2006, The Neuroscientist : a review journal bringing neurobiology, neurology and psychiatry.

[2]  Tao Zhou,et al.  Growing scale-free small-world networks with tunable assortative coefficient , 2006 .

[3]  Adilson E Motter,et al.  Smallest small-world network. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[5]  Shuigeng Zhou,et al.  From regular to growing small-world networks , 2006, cond-mat/0612624.

[6]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

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

[8]  Arnab Chatterjee,et al.  Small-world properties of the Indian railway network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Chonghui Guo,et al.  A deterministic small-world network created by edge iterations , 2006 .

[10]  Massimo Marchiori,et al.  Is the Boston subway a small-world network? , 2002 .

[11]  Joseph G. Peters,et al.  Deterministic small-world communication networks , 2000, Inf. Process. Lett..

[12]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.