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

  • Authors:

  • Hongwei Dai;Shangce Gao;Yu Yang;Zheng Tang

  • Affiliations:

  • School of Computer Engineering, Huaihai Institute of Technology, Lianyungang 222005, China;Faculty of Engineering, University of Toyama, Gofuku 3190, Toyama 930-8555, Japan;School of Computer Engineering, Huaihai Institute of Technology, Lianyungang 222005, China;Faculty of Engineering, University of Toyama, Gofuku 3190, Toyama 930-8555, Japan

  • Venue:
  • Neurocomputing
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.