Fractal boundaries of complex networks

被引：56

作者：

Shao, Jia ^{[1
,2
]}

Buldyrev, Sergey V. ^{[1
,2
,3
]}

Cohen, Reuven ^{[4
]}

Kitsak, Maksim ^{[1
,2
]}

Havlin, Shlomo ^{[5
,6
]}

Stanley, H. Eugene ^{[1
,2
]}

机构：

[1] Boston Univ, Ctr Polymer Studies, Boston, MA 02215 USA

[2] Boston Univ, Dept Phys, Boston, MA 02215 USA

[3] Yeshiva Univ, Dept Phys, New York, NY 10033 USA

[4] Bar Ilan Univ, Dept Math, IL-52900 Ramat Gan, Israel

[5] Bar Ilan Univ, Minerva Ctr, IL-52900 Ramat Gan, Israel

[6] Bar Ilan Univ, Dept Phys, IL-52900 Ramat Gan, Israel

来源：

EPL | 2008年 / 84卷 / 04期

基金：

以色列科学基金会;

关键词：

D O I：

10.1209/0295-5075/84/48004

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We introduce the concept of the boundary of a complex network as the set of nodes at distance larger than the mean distance from a given node in the network. We study the statistical properties of the boundary nodes seen from a given node of complex networks. We find that for both Erdos-Renyi and scale-free model networks, as well as for several real networks, the boundaries have fractal properties. In particular, the number of boundaries nodes B follows a power law probability density function which scales as B-2. The clusters formed by the boundary nodes seen from a given node are fractals with a fractal dimension d(f) approximate to 2. We present analytical and numerical evidences supporting these results for a broad class of networks. Copyright (c) EPLA, 2008

引用

页数：6

共 50 条

[41] FRACTAL BASIN BOUNDARIES OF AN IMPACTING PARTICLE
ISOMAKI, HM
VONBOEHM, J
RATY, R
[J]. PHYSICS LETTERS A, 1988, 126 (8-9) : 484 - 490
[42] ON FRACTAL ATTRACTING BASIN BOUNDARIES AND THEIR CONSEQUENCES
LING, FH
[J]. KEXUE TONGBAO, 1988, 33 (09): : 783 - 786
[43] FRACTAL BASIN BOUNDARIES FOR THE FORCED AUTOCATALATOR
LIU, JL
SCOTT, SK
[J]. JOURNAL OF CHEMICAL PHYSICS, 1991, 94 (06): : 4416 - 4420
[44] FRACTAL BASIN BOUNDARIES WITH UNIQUE DIMENSION
GREBOGI, C
OTT, E
YORKE, JA
NUSSE, HE
[J]. ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1987, 497 : 117 - 126
[45] Spectral characteristics in resonators with fractal boundaries
Hobiki, Y
Yakubo, K
Nakayama, T
[J]. PHYSICAL REVIEW E, 1996, 54 (02): : 1997 - 2004
[46] Fluxes across parts of fractal boundaries
Šilhavý M.
[J]. Milan Journal of Mathematics, 2006, 74 (1) : 1 - 45
[47] A Fractal Approach to Identifying Urban Boundaries
Tannier, Cecile
Thomas, Isabelle
Vuidel, Gilles
Frankhauser, Pierre
[J]. GEOGRAPHICAL ANALYSIS, 2011, 43 (02) : 211 - 227
[48] ACCESSIBLE SADDLES ON FRACTAL BASIN BOUNDARIES
ALLIGOOD, KT
YORKE, JA
[J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1992, 12 : 377 - 400
[49] STRUCTURE AND CRISES OF FRACTAL BASIN BOUNDARIES
MCDONALD, SW
GREBOGI, C
OTT, E
YORKE, JA
[J]. PHYSICS LETTERS A, 1985, 107 (02) : 51 - 54
[50] Fractal boundaries in chaotic hamiltonian systems
Viana, R. L.
Mathias, A. C.
Marcus, F. A.
Kroetz, T.
Caldas, I. L.
[J]. XVIII BRAZILIAN COLLOQUIUM ON ORBITAL DYNAMICS, 2017, 911

← 1 2 3 4 5 →