Evolving model of weighted networks inspired by scientific collaboration networks

Inspired by scientific collaboration networks (SCN), especially our empirical analysis of econophysicists network, an evolutionary model for weighted networks is proposed. Besides a new vertex added in at every time step, old vertices can also attempt to build up new links, or to reconnect the existing links. The number of connections repeated between two nodes is converted into the weight of the link. This provides a natural way for the evolution of link weight. The path-dependent preferential attachment mechanism with local information is also introduced. It increases the clustering coefficient of the network significantly. The model shows the scale-free phenomena in degree and vertex weight distribution. It also gives well qualitatively consistent behavior with the empirical results.

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

[2]  Ying Fan,et al.  Weighted networks of scientific communication: the measurement and topological role of weight , 2005 .

[3]  W. Jeżewski.  Scale-free properties of weighted networks with connectivity-driven topology , 2004, cond-mat/0412196.

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

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

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

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

[8]  W. Jeżewski.  Scaling in weighted networks and complex systems , 2004 .

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

[10]  Y. Lai,et al.  Characterization of weighted complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

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

[15]  K. Goh,et al.  Load distribution in weighted complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Alessandro Vespignani,et al.  Characterization and modeling of weighted networks , 2005 .

[17]  P. Hui,et al.  Weighted scale-free networks with stochastic weight assignments. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  A. Barabasi,et al.  Global organization of metabolic fluxes in the bacterium Escherichia coli , 2004, Nature.

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

[20]  A.-L. Barabasi,et al.  Minimum spanning trees of weighted scale-free networks , 2004 .

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

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

[23]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

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

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

[26]  Liang Gao,et al.  Network of Econophysicists: a weighted network to investigate the development of Econophysics , 2004 .