From unweighted to weighted networks with local information

被引:10
作者
Sun, Xuelian [1 ]
Feng, Enmin
Li, Jianfeng
机构
[1] Dalian Univ Technol, Dept Appl Math, Dalian 116024, Liaoning, Peoples R China
[2] Jilin Normal Univ, Dept Comp, Jilin 136000, Peoples R China
基金
中国国家自然科学基金;
关键词
local information; weighted networks; complex networks; disordered systems;
D O I
10.1016/j.physa.2007.06.022
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper, we analyze an evolving model with local information which can generate a class of networks by choosing different values of the parameter p. The model introduced exhibits the transition from unweighted networks to weighted networks because the distribution of the edge weight can be widely tuned. With the increase in the local information, the degree correlation of the network transforms from assortative to disassortative. We also study the distribution of the degree, strength and edge weight, which all show crossover between exponential and scale-free. Finally, an application of the proposed model to the study of the synchronization is considered. It is concluded that the synchronizability is enhanced when the heterogeneity of the edge weight is reduced. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:370 / 378
页数:9
相关论文
共 24 条
[1]   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
[2]  
ANN E, 2003, NATURE, V426
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   Synchronization in small-world systems [J].
Barahona, M ;
Pecora, LM .
PHYSICAL REVIEW LETTERS, 2002, 89 (05) :054101/1-054101/4
[5]   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
[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]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[8]  
CHAREZ M, 2005, PHYS REV LETT, V96
[9]   Recursive graphs with small-world scale-free properties [J].
Comellas, F ;
Fertin, G ;
Raspaud, A .
PHYSICAL REVIEW E, 2004, 69 (03) :037104-1
[10]   From scale-free to Erdos-Renyi networks [J].
Gomez-Gardenes, Jesus ;
Moreno, Yamir .
PHYSICAL REVIEW E, 2006, 73 (05)