Evolving weighted networks with edge weight dynamical growth

被引:1
作者
Sun, Xuelian [1 ,2 ]
Feng, Enmin [1 ]
Liu, Jianguo [3 ]
Wang, Bing [1 ]
机构
[1] Dalian Univ Technol, Dept Appl Math, Dalian, Peoples R China
[2] Jilin Normal Univ, Dept Comp Sci, Siping, Peoples R China
[3] Dalian Univ Technol, Inst Syst Engn, Dalian, Peoples R China
关键词
Information networks; Network topology; Systems theory; Evolution model; Weighted network; Topological growth; COMPLEX NETWORKS; MODEL; SYSTEMS;
D O I
10.1108/03684921211275261
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose - The purpose of this paper is to study some evolving mechanisms for producing weighted networks, as well as to analyze the statistical properties of the networks. Design/methodology/approach - A simple one-parameter evolution model of weighted networks is proposed, in which the topological growth combines with the variation of weights. Based on weight-driven dynamics, the model can generate scale-free distributions of the degree, node strength and edge weight, as confirmed in many real networks. Findings - The exponent of the edge weight can be widely tuned. The unique parameter p controls the edge weight dynamical growth. The authors also obtain the non-trivial weighted clustering coefficient and the weighted average to the nearest neighbors' degree. Research limitations/implications - Accessibility and availability of data are the main limitations which apply to the figures. Practical implications - The new evolving networks method may be beneficial for understanding real networks. Originality/value - The paper proposes a new approach of explaining the evolving mechanisms of the real networks.
引用
收藏
页码:1244 / 1251
页数:8
相关论文
共 25 条
[1]   Topology of evolving networks:: Local events and universality [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   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
[5]  
Barrat A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066149
[6]   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
[7]   Recursive graphs with small-world scale-free properties [J].
Comellas, F ;
Fertin, G ;
Raspaud, A .
PHYSICAL REVIEW E, 2004, 69 (03) :037104-1
[8]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[9]  
Huang Z., 2006, ADV SYSTEMS SCI APPL, V6, P453
[10]   A comprehensive weighted evolving network model [J].
Li, CG ;
Chen, GR .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 343 (1-4) :288-294