Kleinberg navigation in fractal small-world networks

被引：38

作者：

Roberson, Mickey R. ^{[1
]}

ben-Avraham, Daniel ^{[1
]}

机构：

[1] Clarkson Univ, Dept Phys, Potsdam, NY 13699 USA

来源：

PHYSICAL REVIEW E | 2006年 / 74卷 / 01期

关键词：

D O I：

10.1103/PhysRevE.74.017101

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

We study the Kleinberg problem of navigation in small-world networks when the underlying lattice is a fractal consisting of N > 1 nodes. Our extensive numerical simulations confirm the prediction that the most efficient navigation is attained when the length r of long-range links is taken from the distribution P(r)similar to r(-alpha), where alpha=d(f) is the fractal dimension of the underlying lattice. We find finite-size corrections to the exponent alpha, proportional to 1/(ln N)(2).

引用

页数：3

共 50 条

[1] Kleinberg’s Navigation in Fractal Small-World Networks by Dynamic Rejection Sampling
L. A. Amaral
H. Belich
Brazilian Journal of Physics, 2021, 51 : 1858 - 1866
[2] Kleinberg's Navigation in Fractal Small-World Networks by Dynamic Rejection Sampling
Amaral, L. A.
Belich, H.
BRAZILIAN JOURNAL OF PHYSICS, 2021, 51 (06) : 1858 - 1866
[3] The Routing of Complex Contagion in Kleinberg's Small-World Networks
Chen, Wei
Li, Qiang
Sun, Xiaoming
Zhang, Jialin
COMPUTING AND COMBINATORICS, COCOON 2016, 2016, 9797 : 307 - 318
[4] Synchronizability and navigability of small-world networks generated by one dimensional Kleinberg model
Wang, Jingyi
Xu, Chen
Feng, Jianwen
2012 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE AND INTELLIGENT AGENT TECHNOLOGY (WI-IAT 2012), VOL 1, 2012, : 679 - 683
[5] Synchronizability of Small-World Networks Generated from a Two-Dimensional Kleinberg Model
Zhao, Yi
Feng, Jianwen
Wang, Jingyi
MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
[6] On Synchronizability of Kleinberg Small World Networks
Zhao, Yi
Feng, Jianwen
Wang, Jingyi
PROCEEDINGS OF THE 2012 EIGHTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2012), 2012, : 204 - 208
[7] Renormalization and small-world model of fractal quantum repeater networks
Wei, Zong-Wen
Wang, Bing-Hong
Han, Xiao-Pu
SCIENTIFIC REPORTS, 2013, 3
[8] Renormalization and small-world model of fractal quantum repeater networks
Zong-Wen Wei
Bing-Hong Wang
Xiao-Pu Han
Scientific Reports, 3
[9] A NEW RANDOM REWIRING METHOD TO TRANSFORM FRACTAL NETWORKS INTO SMALL-WORLD NETWORKS
Li, Jian-Hui
Yu, Zu-Guo
Anh, Vo V. V.
Liu, Jin-Long
Peng, An-Qi
FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2023, 31 (07)
[10] Kleinbergs Navigation in Fractal Small-World Networks by Dynamic Rejection Sampling (vol 51, pg 1858, 2021
Amaral, L. A.
BRAZILIAN JOURNAL OF PHYSICS, 2022, 52 (02)

← 1 2 3 4 5 →