Possible origin of scaling laws in preferential attachment growth networks

被引:1
|
作者
Zheng, Shuo [1 ]
Chen, Dan [1 ]
Pan, Gui-Jun [1 ]
机构
[1] Hubei Univ, Fac Phys & Elect Sci, Wuhan 430062, Peoples R China
关键词
Networks; Scaling laws; Preferential attachment; Homomorphism ratio; Total energy; COMPLEX NETWORKS; MODEL; COOPERATION; COMMUNITIES; ROBUSTNESS;
D O I
10.1016/j.cjph.2021.10.015
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The degree distribution of network nodes exhibits scale-free features, which is a universal phenomenon in natural and social networks. It is commonly believed that growth and linear preferential attachment are the evolutionary mechanisms of scaling laws. However, the underlying cause behind these mechanisms remains unknown. In this paper, we propose the concept of the topology state of network nodes, and then define the network homomorphism ratio. Combining the total energy of the network defined in previous studies, we systematically investigate the connection between these two quantities in preferential attachment growth networks. Our results show that under the thermodynamic limit condition, the emergence of the scaling laws of the preferential attachment growth network is dominated by two principles. One principle is that the homomorphism ratio gradually tends to zero as the network grows, and the other principle is that the total energy of the system is the lowest under the condition of satisfying principle one. Interestingly, these two principles of the network are similar to the arrangement rules of electrons outside the nucleus which dominated by the Pauli exclusion principle and the principle of minimum energy.
引用
收藏
页码:1610 / 1617
页数:8
相关论文
共 50 条
  • [2] SPATIAL PREFERENTIAL ATTACHMENT NETWORKS: POWER LAWS AND CLUSTERING COEFFICIENTS
    Jacob, Emmanuel
    Moerters, Peter
    [J]. ANNALS OF APPLIED PROBABILITY, 2015, 25 (02): : 632 - 662
  • [3] Networks with growth and preferential attachment: modelling and applications
    Piva, Gabriel G.
    Ribeiro, Fabiano L.
    Mata, Angelica S.
    [J]. JOURNAL OF COMPLEX NETWORKS, 2021, 9 (01)
  • [4] Poisson Edge Growth and Preferential Attachment Networks
    Wang, Tiandong
    Resnick, Sidney
    [J]. METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2023, 25 (01)
  • [5] Poisson Edge Growth and Preferential Attachment Networks
    Tiandong Wang
    Sidney Resnick
    [J]. Methodology and Computing in Applied Probability, 2023, 25
  • [6] Nonlinear growth in weighted networks with neighborhood preferential attachment
    Rui, Yikang
    Ban, Yifang
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (20) : 4790 - 4797
  • [7] Improved Degree Bounds and Full Spectrum Power Laws in Preferential Attachment Networks
    Avin, Chen
    Lotker, Zvi
    Nahum, Yinon
    Peleg, David
    [J]. KDD'17: PROCEEDINGS OF THE 23RD ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2017, : 45 - 53
  • [8] Preferential attachment in the growth of social networks: The internet encyclopedia Wikipedia
    Capocci, A.
    Servedio, V. D. P.
    Colaiori, F.
    Buriol, L. S.
    Donato, D.
    Leonardi, S.
    Caldarelli, G.
    [J]. PHYSICAL REVIEW E, 2006, 74 (03)
  • [9] Preferential Attachment in Constraint Networks
    Devlin, David
    O'Sullivan, Barry
    [J]. ICTAI: 2009 21ST INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, 2009, : 708 - 715
  • [10] Coexistence in Preferential Attachment Networks
    Antunovic, Tonci
    Mossel, Elchanan
    Racz, Miklos Z.
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2016, 25 (06): : 797 - 822