Establishment and structure properties of the scale-free Koch network

被引:23
作者
Liu Jia-Xue [1 ]
Kong Xiang-Mu [1 ]
机构
[1] Qufu Normal Univ, Coll Phys & Engn, Qufu 273165, Peoples R China
基金
中国国家自然科学基金;
关键词
complex networks; scale-free; degree correlations; Koch network; COMPLEX NETWORKS; SMALL-WORLD; ROBUSTNESS; INTERNET;
D O I
10.7498/aps.59.2244
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
According the iterative algorithm of Koch curve, we generate a Koch network by considering tetrahedron as the basic unit of the iteration and investigate its structure properties, such as degree distribution, clustering coefficient, and average path length. degree correlation, analytically. The results show that the network is scale-free and the exponent of the degree distribution is gamma approximate to 3 32. The clustering coefficient tends to be 0 870435 in the limit of large iteration and the study of the average path length proves that the network exhibits small world effect We also find that the generated network is not degree uncorrelated because the function k(nn) (k) is dependent on the degree of site.
引用
收藏
页码:2244 / 2249
页数:6
相关论文
共 31 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   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
[5]   Absence of epidemic threshold in scale-free networks with degree correlations -: art. no. 028701 [J].
Boguñá, M ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2003, 90 (02) :4-028701
[6]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[7]   Generation of uncorrelated random scale-free networks -: art. no. 027103 [J].
Catanzaro, M ;
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2005, 71 (02)
[8]   Degree mixing and the enhancement of synchronization in complex weighted networks [J].
Chavez, M. ;
Hwang, D. -U. ;
Martinerie, J. ;
Boccaletti, S. .
PHYSICAL REVIEW E, 2006, 74 (06)
[9]   Breakdown of the internet under intentional attack [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2001, 86 (16) :3682-3685
[10]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628