Evolution of weighted scale-free networks in empirical data

被引:23
|
作者
Eom, Y. -H. [1 ]
Jeon, C. [1 ]
Jeong, H. [1 ]
Kahng, B. [2 ,3 ]
机构
[1] Korea Adv Inst Sci & Technol, Dept Phys, Taejon 305701, South Korea
[2] Seoul Natl Univ, Dept Phys & Astron, Seoul 151747, South Korea
[3] Seoul Natl Univ, Ctr Theoret Phys, Seoul 151747, South Korea
来源
PHYSICAL REVIEW E | 2008年 / 77卷 / 05期
关键词
D O I
10.1103/PhysRevE.77.056105
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Weighted scale-free networks exhibit two types of degree-strength relationship: linear and nonlinear relationships between them. To understand the mechanism underlying such empirical relationships, theoretical evolution models for weighted scale-free networks have been introduced for each case. However, those models have not yet been tested with empirical data. In this study, we collect temporal records of several online bulletin board systems and a movie actor network. We measure the growth rates of degree and strength of each vertex and weight of each edge within the framework of preferential attachment (PA). We also measure the probability of creating new edges between unconnected pairs of vertices. Then, based on the measured rates, linear and nonlinear growth models are constructed. We find that indeed the dynamics of creating new edges and adding weight to existing edges in a nonlocal manner is essential to reproduce the nonlinear degree-strength relationship. We also find that the degree-driven PA rule is more appropriate to real systems rather than the strength-driven one used for the linear model.
引用
收藏
页数:7
相关论文
共 50 条
  • [21] Cascading breakdown on weighted scale-free complex networks
    Huang, Wei
    Li, Chunguang
    PROGRESS OF THEORETICAL PHYSICS, 2007, 118 (01): : 15 - 24
  • [22] Optimal signal amplification in weighted scale-free networks
    Liang, Xiaoming
    Zhao, Liang
    Liu, Zonghua
    CHAOS, 2012, 22 (02)
  • [23] Pinning controllability of asymmetrical weighted scale-free networks
    Zou, Yanli
    Chen, Guanrong
    EPL, 2008, 84 (05)
  • [24] Minimum spanning trees of weighted scale-free networks
    Macdonald, PJ
    Almaas, E
    Barabási, AL
    EUROPHYSICS LETTERS, 2005, 72 (02): : 308 - 314
  • [25] Weighted scale-free networks with stochastic weight assignments
    Zheng, DF
    Trimper, S
    Zheng, B
    Hui, PM
    PHYSICAL REVIEW E, 2003, 67 (04):
  • [26] A Local Routing Strategy on Weighted Scale-Free Networks
    Wang, Xiao-Xi
    Chen, Guo-Long
    PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATION, ELECTRONICS AND AUTOMATION ENGINEERING, 2013, 181 : 1163 - 1168
  • [27] AN EFFICIENT WEIGHTED ROUTING STRATEGY FOR SCALE-FREE NETWORKS
    Jiang, Zhong-Yuan
    Liang, Man-Gui
    Huang, Jian-Ling
    Li, Qian
    MODERN PHYSICS LETTERS B, 2012, 26 (29):
  • [28] Epidemic spreading on adaptively weighted scale-free networks
    Sun, Mengfeng
    Zhang, Haifeng
    Kang, Huiyan
    Zhu, Guanghu
    Fu, Xinchu
    JOURNAL OF MATHEMATICAL BIOLOGY, 2017, 74 (05) : 1263 - 1298
  • [29] Epidemic spreading on adaptively weighted scale-free networks
    Mengfeng Sun
    Haifeng Zhang
    Huiyan Kang
    Guanghu Zhu
    Xinchu Fu
    Journal of Mathematical Biology, 2017, 74 : 1263 - 1298
  • [30] Biology helps to construct weighted scale-free networks
    Ramezanpour, A
    EUROPHYSICS LETTERS, 2004, 68 (02): : 316 - 322