Weighted scale-free networks with variable power-law exponents

Abstract We present a weighted scale-free network model, in which the power-law exponents can be controlled by the model parameters. The network is generated through the weight-driven preferential attachment of new nodes to existing nodes and the growth of the weights of existing links. The simplicity of the model enables us to derive analytically the various statistical properties, such as the distributions of degree, strength, and weight, the degree–strength and degree–weight relationship, and the dependencies of these power-law exponents on the model parameters. Finally, we demonstrate that networks of words, coauthorship of researchers, and collaboration of actor/actresses are quantitatively well described by this model.

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

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

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

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

[5]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[6]  Derek de Solla Price,et al.  A general theory of bibliometric and other cumulative advantage processes , 1976, J. Am. Soc. Inf. Sci..

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

[8]  Scale-free networks with self-growing weight , 2007, cond-mat/0701314.

[9]  M E Newman,et al.  Scientific collaboration networks. I. Network construction and fundamental results. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Petter Holme,et al.  Prisoners' dilemma in real-world acquaintance networks: spikes and quasiequilibria induced by the interplay between structure and dynamics. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .

[12]  Hiroyoshi Miwa,et al.  Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[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]  P. Hui,et al.  Weighted scale-free networks with stochastic weight assignments. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[19]  Changshui Zhang,et al.  Weighted competition scale-free network. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Yamir Moreno,et al.  Improved routing strategies for Internet traffic delivery. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[22]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[23]  Y. Lai,et al.  Self-organized scale-free networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[25]  D. Stauffer,et al.  Election results and the Sznajd model on Barabasi network , 2001, cond-mat/0111147.

[26]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[27]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Yamir Moreno,et al.  Synchronization of Kuramoto oscillators in scale-free networks , 2004 .

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