Core-periphery disparity in fractal behavior of complex networks

被引:2
作者
Moon, Joon-Young [1 ]
Lee, Dongmyeong [1 ]
Koolen, Jack H. [2 ]
Kim, Seunghwan [1 ,3 ]
机构
[1] Pohang Univ Sci & Technol, Dept Phys, Nonlinear & Complex Syst Lab, Pohang 790784, South Korea
[2] Pohang Univ Sci & Technol, Dept Math, Pohang 790784, South Korea
[3] Pohang Univ Sci & Technol, Inst Edge Theoret Sci, Pohang 790784, South Korea
来源
PHYSICAL REVIEW E | 2011年 / 84卷 / 03期
基金
新加坡国家研究基金会;
关键词
SELF-SIMILARITY; INTERNET;
D O I
10.1103/PhysRevE.84.037103
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We show that there is a disparity in fractal scaling behavior of the core and peripheral parts of empirical small-world scale-free networks. We decompose the network into a core and a periphery and measure the fractal dimension of each part separately using the box-counting method. We find that the core of small-world scale-free networks has a nonfractal structure, whereas the periphery exhibits either fractal or nonfractal scaling. The fractal dimension of the periphery is found to coincide with one for the whole network.
引用
收藏
页数:4
相关论文
共 28 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]  
[Anonymous], PARTIAL WEBBASE 2001
[4]  
[Anonymous], 1990, Distance in Graphs
[5]  
[Anonymous], 1996, Statistical mechanics
[6]  
[Anonymous], DATABASE INTERACTING
[7]   A model of Internet topology using k-shell decomposition [J].
Carmi, Shai ;
Havlin, Shlomo ;
Kirkpatrick, Scott ;
Shavitt, Yuval ;
Shir, Eran .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (27) :11150-11154
[8]   The average distances in random graphs with given expected degrees [J].
Chung, F ;
Lu, LY .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (25) :15879-15882
[9]   Scale-free networks are ultrasmall [J].
Cohen, R ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2003, 90 (05) :4
[10]   Centrality, network capacity, and modularity as parameters to analyze the core-periphery structure in metabolic networks [J].
Da Silva, Marcio Rosa ;
Ma, Hongwu ;
Zeng, An-Ping .
PROCEEDINGS OF THE IEEE, 2008, 96 (08) :1411-1420