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 条
  • [21] Sandpile on scale-free networks
    Goh, KI
    Lee, DS
    Kahng, B
    Kim, D
    [J]. PHYSICAL REVIEW LETTERS, 2003, 91 (14)
  • [22] Catastrophes in scale-free networks
    Zhou, T
    Wang, BH
    [J]. CHINESE PHYSICS LETTERS, 2005, 22 (05) : 1072 - 1075
  • [23] On the utility of scale-free networks
    Norris, V
    Raine, D
    [J]. BIOESSAYS, 2006, 28 (05) : 563 - 564
  • [24] Are RNA networks scale-free?
    Clote, P.
    [J]. JOURNAL OF MATHEMATICAL BIOLOGY, 2020, 80 (05) : 1291 - 1321
  • [25] Security of scale-free networks
    Gala̧zka M.
    Szymański J.
    [J]. Journal of Mathematical Sciences, 2012, 182 (2) : 200 - 209
  • [26] Scale-free networks in metabolomics
    Rajula, Hema Sekhar Reddy
    Mauri, Matteo
    Fanos, Vassilios
    [J]. BIOINFORMATION, 2018, 14 (03) : 140 - 144
  • [27] Consensus in scale-free networks
    Lu, Xin Biao
    Wang, Xiao Fan
    Fang, Jin Qing
    [J]. 2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING, 2006, : 2638 - 2641
  • [28] Complex scale-free networks
    Jeong, H
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 321 (1-2) : 226 - 237
  • [29] The modeling of scale-free networks
    Chen, QH
    Shi, DH
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 335 (1-2) : 240 - 248
  • [30] Noisy scale-free networks
    Scholz, J
    Dejori, M
    Stetter, M
    Greiner, M
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 350 (2-4) : 622 - 642