The emergence of scale-free networks with a seceding mechanism

被引:8
作者
Geng, Xian-Min [1 ]
Wen, Guang-Hui [2 ]
Wan, Shu-Chen [1 ]
Xiong, Jie-Yu [3 ]
Wang, Ying [1 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing 210016, Peoples R China
[2] Peking Univ, Coll Engn, Dept Mech & Aerosp Engn, Beijing 100871, Peoples R China
[3] Jiangsu Teachers Univ Technol, Sch Chem & Chem Engn, Changzhou 213001, Peoples R China
关键词
Degree distribution; Stochastic secession of node; Scale-free behavior;
D O I
10.1016/j.physa.2009.06.052
中图分类号
O4 [物理学];
学科分类号
070305 [高分子化学与物理];
摘要
In order to explore further the underlying mechanism of scale-free networks, we study stochastic secession as a mechanism for the creation of complex networks. In this evolution the network growth incorporates the addition of new nodes, the addition of new links between existing nodes, the deleting and rewiring of some existing links, and the stochastic secession of nodes. To random growing networks with preferential attachment, the model yields scale-free behavior for the degree distribution. Furthermore, we obtain an analytical expression of the power-law degree distribution with scaling exponent gamma ranging from 1.1 to 9. The analytical expressions are in good agreement with the numerical simulation results. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:4484 / 4490
页数:7
相关论文
共 31 条
[1]
Topology of evolving networks:: Local events and universality [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237
[2]
Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]
Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[4]
Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]
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
[6]
Robust patterns in food web structure -: art. no. 228102 [J].
Camacho, J ;
Guimerá, R ;
Amaral, LAN .
PHYSICAL REVIEW LETTERS, 2002, 88 (22) :4
[7]
Chen Q, 2002, IEEE INFOCOM SER, P608, DOI 10.1109/INFCOM.2002.1019306
[8]
The modeling of scale-free networks [J].
Chen, QH ;
Shi, DH .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 335 (1-2) :240-248
[9]
CHENG GR, 2005, COMPLEX DYNAMICS COM, P213
[10]
Chung F., 2004, INTERNET MATH, V1, P409