Scale-free network models with accelerating growth

被引:0
|
作者
Li, Huan [1 ,2 ]
机构
[1] Shanghai Univ Polit Sci & Law, Ctr Modern Educ Technol, Shanghai 201701, Peoples R China
[2] Wuhan Univ, State Key Lab Software Engn, Wuhan 430072, Peoples R China
来源
FRONTIERS OF COMPUTER SCIENCE IN CHINA | 2009年 / 3卷 / 03期
基金
中国国家自然科学基金;
关键词
complex network; software network; scale-free network; accelerating growth;
D O I
10.1007/s11704-009-0041-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Complex networks are everywhere. A typical example is software network. Basing on analyzing evolutive structure of the software networks, we consider accelerating growth of network as power-law growth, which can be more easily generalized to real systems than linear growth. For accelerating growth via a power law and scale-free state with preferential linking, we focus on exploring the generic property of complex networks. Generally, two scenarios are possible. In one of them, the links are undirected. In the other scenario, the links are directed. We propose two models that can predict the emergence of power-law growth and scale-free state in good agreement with these two scenarios and can simulate much more real systems than existing scale-free network models. Moreover, we use the obtained predictions to fit accelerating growth and the connectivity distribution of software networks describing scale-free structure. The combined analytical and numerical results indicate the emergence of a novel set of models that considerably enhance our ability to understand and characterize complex networks, whose applicability reaches far beyond the quoted examples.
引用
收藏
页码:373 / 380
页数:8
相关论文
共 50 条
  • [1] Scale-free network models with accelerating growth
    Huan Li
    Frontiers of Computer Science in China, 2009, 3 : 373 - 380
  • [2] Scale-free Network Models With Parameters
    Ma, Fei
    Sue, Jing
    Yao, Bing
    Yao, Ming
    PROCEEDINGS OF THE 2016 JOINT INTERNATIONAL INFORMATION TECHNOLOGY, MECHANICAL AND ELECTRONIC ENGINEERING, 2016, 59 : 155 - 162
  • [3] Consensus on scale-free network
    Wang, Hua
    Guo, Yi
    2008 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2008, : 748 - 752
  • [4] Dynamical Evolution of Weighted Scale-free Network Models
    Wang, Dan
    Qian, Xiaolong
    Jin, Xiaozheng
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 479 - 482
  • [5] Boolean dynamics of Kauffman models with a scale-free network
    Iguchi, Kazumoto
    Kinoshita, Shu-ichi
    Yamada, Hiroaki S.
    JOURNAL OF THEORETICAL BIOLOGY, 2007, 247 (01) : 138 - 151
  • [6] Scale-free network of a dengue epidemic
    Massad, Eduardo
    Ma, Stefen
    Chen, Mark
    Struchiner, Claudio Jose
    Stollenwerk, Nico
    Aguiar, Maira
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 195 (02) : 376 - 381
  • [7] Enhancing the Scale-Free Network's Attack Tolerance
    Qu, Zehui
    Wang, Pu
    Qin, Zhiguang
    COMPLEX SCIENCES, PT 2, 2009, 5 : 1823 - +
  • [8] Evolving scale-free network model
    Qin, Qiong
    Wang, Zhiping
    Zhang, Fang
    Xu, Pengyuan
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2008, 22 (13): : 2138 - 2148
  • [9] Scale-free analysis of subway network
    Wang, Zhiru
    Liang, Zuolun
    Yuan, Jingfeng
    Li, Qiming
    Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2013, 43 (04): : 895 - 899
  • [10] Consensus problems in scale-free network
    Wu, Zhengping
    Guan, Zhi-Hong
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2008, 22 (04): : 435 - 445