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
来源
基金
中国国家自然科学基金;
关键词
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] A Novel Scale-Free Network Model with Accelerating Growth
    Li, Huan
    Lue, Jinhu
    ISCAS: 2009 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-5, 2009, : 1693 - 1696
  • [3] 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
  • [4] Scale-free network growth by ranking
    Fortunato, Santo
    Flammini, Alessandro
    Menczer, Filippo
    PHYSICAL REVIEW LETTERS, 2006, 96 (21)
  • [5] Extremum statistics in scale-free network models
    Moreira, AA
    Andrade, JS
    Amaral, LAN
    PHYSICAL REVIEW LETTERS, 2002, 89 (26) : 1 - 268703
  • [6] The Affection of Exponential Growth on Scale-free Network
    Li, Bei-You
    Song, Tian-Fan
    Bian, Rui-Ling
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MANAGEMENT ENGINEERING AND MANAGEMENT INNOVATION, 2015, 3 : 149 - 154
  • [7] Model of Scale-free Network with Exponential Growth
    Li, Shouwei
    Qian, Xingsan
    PROCEEDINGS OF 2009 CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE & SYSTEM DYNAMICS, VOL 3, 2009, : 251 - 256
  • [8] 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
  • [9] Web traffic simulation with scale-free network models
    Dobrescu, Radu
    Taralunga, Sebastian
    Mocanu, Stefan
    PROCEEDINGS OF THE 7TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED INFORMATICS AND COMMUNICATIONS, 2007, : 277 - 282
  • [10] 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