Kleinberg’s Navigation in Fractal Small-World Networks by Dynamic Rejection Sampling

被引:0
|
作者
L. A. Amaral
H. Belich
机构
[1] Federal University of Espirito Santo: Universidade Federal do Espirito Santo,
来源
Brazilian Journal of Physics | 2021年 / 51卷
关键词
Small-world; Factal; Greedy algorithm; Dynamic rejection sampling algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
We study Kleinberg’s navigation in small-world networks with fractal geometry (Sierpinski Carpet) using the dynamic rejection sampling algorithm adapted for this purpose. It is a methodology that dispenses with the application of periodic boundary conditions and consequently does not deform the toroid network. Instead, the technique relies on acceptance masks overlaid on the square network to regulate the distribution of long-range links. As a result, the complexity of the algorithm is drastically reduced. In this research, we propose an adaptation of the acceptance masks, originally conceived for two-dimensional (2D) Euclidean networks, in order to make them capable of recognizing fractal geometry. This is done by implementing an auxiliary routine (fractal_search) capable of identifying the fractal topology. After an extensive validation process, we concluded that the adaptation attempt was successful and that it performed considerably better than traditional methods (torus) in all parameters analyzed.
引用
收藏
页码:1858 / 1866
页数:8
相关论文
共 50 条
  • [41] Multifractals on small-world networks
    Kim, Kyungsik
    Chang, K. H.
    Ha, Deock Ho
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2007, 21 (23-24): : 4059 - 4063
  • [42] Fractal version of average Fermat distance on some small-world hierarchical networks
    Peng, Lulu
    Chen, Dirong
    Zeng, Cheng
    Xue, Yumei
    He, Huixia
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2025, 36 (02):
  • [43] Synchronization in small-world networks
    Wu, Ye
    Shang, Yun
    Chen, Maoyin
    Zhou, Changsong
    Kurths, Juergen
    CHAOS, 2008, 18 (03)
  • [44] Epilepsy in small-world networks
    Netoff, TI
    Clewley, R
    Arno, S
    Keck, T
    White, JA
    JOURNAL OF NEUROSCIENCE, 2004, 24 (37): : 8075 - 8083
  • [45] On the capacity of small-world networks
    Costa, Rui A.
    Barros, Joao
    2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 302 - +
  • [46] Small-world networks in geophysics
    Yang, XS
    GEOPHYSICAL RESEARCH LETTERS, 2001, 28 (13) : 2549 - 2552
  • [47] Classes of small-world networks
    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
  • [48] Small-world networks revisited
    Fuhrmann, T
    INNOVATIVE INTERNET COMMUNITY SYSTEMS, 2003, 2877 : 80 - 92
  • [49] Turbulence in small-world networks
    Cosenza, MG
    Tucci, K
    PHYSICAL REVIEW E, 2002, 65 (03):
  • [50] Simulation small-world networks
    Reed, ML
    DR DOBBS JOURNAL, 2004, 29 (04): : 18 - +