Comments on "Scale-free networks without growth"

被引:3
作者
Zhong, Weicai [2 ,3 ]
Liu, Jing [1 ]
机构
[1] Xidian Univ, Key Lab Intelligent Percept & Image Understanding, Minist Educ China, Xian 710071, Peoples R China
[2] NW A&F Univ, Coll Informat Engn, Yangling 712100, Peoples R China
[3] Univ New S Wales, Sch Engn & Informat Technol, Australian Def Force Acad, Canberra, ACT 2600, Australia
基金
中国国家自然科学基金;
关键词
Scale-free; Rewiring models; Self-loop; Multiple-link;
D O I
10.1016/j.physa.2011.10.025
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In (Y.-B. Xie, T. Zhou, B.-H. Wang, Scale-free networks without growth, Physica A 387 (2008) 1683-1688], a nongrowing scale-free network model has been introduced, which shows that the degree distribution of the model varies from the power-law form to the Poisson form as the free parameter a increases, and indicates that the growth may not be necessary for a scale-free network structure to emerge. However, the model implicitly assumes that self-loops and multiple-links are allowed in the model and counted in the degree distribution. In many real-life networks, such an assumption may not be reasonable. We showed here that the degree distribution of the emergent network does not obey a power-law form if self-loops and multiple-links are allowed in the model but not counted in the degree distribution. We also observed the same result when self-loops and multiple-links are not allowed in the model. Furthermore, we showed that the effect of self-loops and multiple-links on the degree distribution weakens as a increases and even becomes negligible when a is sufficiently large. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:2163 / 2165
页数:3
相关论文
共 6 条
[1]   A weighted network model for interpersonal relationship evolution [J].
Hu, B ;
Jiang, XY ;
Ding, JF ;
Xie, YB ;
Wang, BH .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 353 :576-594
[2]   Network evolution by different rewiring schemes [J].
Lindquist, Jennifer ;
Ma, Junling ;
van den Driessche, P. ;
Willeboordse, Frederick H. .
PHYSICA D-NONLINEAR PHENOMENA, 2009, 238 (04) :370-378
[3]   Link prediction in complex networks: A survey [J].
Lue, Linyuan ;
Zhou, Tao .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (06) :1150-1170
[4]  
RAPOPORT A, 1961, BEHAV SCI, V6, P279
[5]   Scale-free networks without growth [J].
Xie, Yan-Bo ;
Zhou, Tao ;
Wang, Bing-Hong .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (07) :1683-1688
[6]   Network evolution by nonlinear preferential rewiring of edges [J].
Xu, Xin-Jian ;
Hu, Xiao-Ming ;
Zhang, Li-Jie .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2011, 390 (12) :2429-2434