Network connection strengths: Another power-law?

It has been discovered recently that many social, biological and ecological systems have the so-called small-world and scale-free features, which has provoked new research interest in the studies of various complex networks. Yet, most network models studied thus far are binary, with the linking strengths being either 0 or 1, while which are best described by weighted-linking networks, in which the vertices interact with each other with varying strengths. Here we found that the distribution of connection strengths of scientific collaboration networks decays also in a power-law form and we conjecture that all weighted-linking networks of this type follow the same distribution.

[1]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

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

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

[4]  Xiao Fan Wang,et al.  Synchronization in Small-World Dynamical Networks , 2002, Int. J. Bifurc. Chaos.

[5]  Guanrong Chen,et al.  Complex networks: small-world, scale-free and beyond , 2003 .

[6]  M. Newman,et al.  Mean-field solution of the small-world network model. , 1999, Physical review letters.

[7]  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.

[8]  Xiao Fan Wang,et al.  Synchronization in scale-free dynamical networks: robustness and fragility , 2001, cond-mat/0105014.

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

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

[11]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .