Shells structure in uncorrelated scale-free networks

被引:2
|
作者
Lachgar, A. [1 ]
Achahbar, A. [1 ]
机构
[1] Condensed Matter Grp, Dept Phys, Fac Sci, BP 2121, Tetouan, Morocco
关键词
Scale-free networks; Heterogeneous networks; Disassortative networks; Distance distribution; Mean distance; RANDOM GRAPHS; DISTANCES;
D O I
10.1016/j.physa.2019.122407
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study structure of shells in uncorrelated scale-free networks. Using probabilistic arguments, we obtain explicit expression for the distance distribution (i.e., average number of nodes at the l-th shell) for different ranges of the degree exponent gamma. To overcome the analytical difficulties when 2 < gamma < 3, we show that the heterogeneous network can be approximated by a disassortative ordered network, and the average degree of neighbors of a node must depends on shells. We also deduce the mean distance between nodes, (l), as the distance at which distance distribution is maximum. Taking number of nodes large, we retrieve the known scaling forms for the different ranges of gamma, mainly the small-world and the ultra-small world behaviors. Very good accordance with simulations is also found. The expressions of (l) involve all the network's parameters, and can be used as good approximations of mean distance in real-world problems. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Gradient networks on uncorrelated random scale-free networks
    Pan, Gui-Jun
    Yan, Xiao-Qing
    Huang, Zhong-Bing
    Ma, Wei-Chuan
    [J]. PHYSICA SCRIPTA, 2011, 83 (03)
  • [2] Reaction-diffusion processes on correlated and uncorrelated scale-free networks
    Gallos, LK
    Argyrakis, P
    [J]. PHYSICAL REVIEW E, 2005, 72 (01)
  • [3] The structure of communities in scale-free networks
    Jiang, Jiaojiao
    Wen, Sheng
    Yu, Shui
    Xiang, Yang
    Zhou, Wanlei
    Hassan, Houcine
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (14):
  • [4] Exactly scale-free scale-free networks
    Zhang, Linjun
    Small, Michael
    Judd, Kevin
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 182 - 197
  • [5] Generation of uncorrelated random scale-free networks -: art. no. 027103
    Catanzaro, M
    Boguñá, M
    Pastor-Satorras, R
    [J]. PHYSICAL REVIEW E, 2005, 71 (02)
  • [6] Subnets of scale-free networks are not scale-free: Sampling properties of networks
    Stumpf, MPH
    Wiuf, C
    May, RM
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (12) : 4221 - 4224
  • [7] A Scale-Free Structure for Real World Networks
    Veras, Richard M.
    Franchetti, Franz
    [J]. 2017 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2017,
  • [8] Scale-free networks
    Barabási, AL
    Bonabeau, E
    [J]. SCIENTIFIC AMERICAN, 2003, 288 (05) : 60 - 69
  • [9] Phase synchronization on scale-free networks with community structure
    Zhou, Tao
    Zhao, Ming
    Chen, Guanrong
    Yan, Gang
    Wang, Bing-Hong
    [J]. PHYSICS LETTERS A, 2007, 368 (06) : 431 - 434
  • [10] Structure of flow and noise on functional scale-free networks
    Tadic, Bosiljka
    [J]. PROGRESS OF THEORETICAL PHYSICS SUPPLEMENT, 2006, (162): : 112 - 120