Evolving model of weighted networks inspired by scientific collaboration networks

被引:50
作者
Li, Menghui
Wu, Jinshan
Wang, Dahui
Zhou, Tao
Di, Zengru
Fan, Ying [1 ]
机构
[1] Beijing Normal Univ, Sch Management, Dept Syst Sci, Beijing 100875, Peoples R China
[2] Univ British Columbia, Dept Phys & Astron, Vancouver, BC V6T 1Z1, Canada
[3] Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Anhui, Peoples R China
基金
中国国家自然科学基金;
关键词
weighted networks; scientific collaboration network; evolving model;
D O I
10.1016/j.physa.2006.08.023
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:355 / 364
页数:10
相关论文
共 27 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Global organization of metabolic fluxes in the bacterium Escherichia coli [J].
Almaas, E ;
Kovács, B ;
Vicsek, T ;
Oltvai, ZN ;
Barabási, AL .
NATURE, 2004, 427 (6977) :839-843
[3]   Weight-driven growing networks [J].
Antal, T ;
Krapivsky, PL .
PHYSICAL REVIEW E, 2005, 71 (02)
[4]  
BAGLER G, ARXIVCONDMAT0409773
[5]   Evolution of the social network of scientific collaborations [J].
Barabási, AL ;
Jeong, H ;
Néda, Z ;
Ravasz, E ;
Schubert, A ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) :590-614
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[7]   The architecture of complex weighted networks [J].
Barrat, A ;
Barthélemy, M ;
Pastor-Satorras, R ;
Vespignani, A .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (11) :3747-3752
[8]  
Barrat A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066149
[9]   Weighted evolving networks:: Coupling topology and weight dynamics -: art. no. 228701 [J].
Barrat, A ;
Barthélemy, M ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2004, 92 (22) :228701-1
[10]   Characterization and modeling of weighted networks [J].
Barthélemy, M ;
Barrat, A ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 346 (1-2) :34-43