Growth fluctuation in preferential attachment dynamics

被引:2
|
作者
Hashimoto, Yasuhiro [1 ]
机构
[1] Univ Tsukuba, Fac Engn Informat & Syst, Div Informat Engn, Tsukuba, Ibaraki, Japan
关键词
NETWORKS; LAWS;
D O I
10.1103/PhysRevE.93.042130
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
In the Yule-Simon process, creation and selection of words follows the preferential attachment mechanism, resulting in a power-law growth in the cumulative number of individual word occurrences as well as the power-law population distribution of the vocabulary. This is derived using mean-field approximation, assuming a continuum limit of both the time and number of word occurrences. However, time and word occurrences are inherently discrete in the process, and it is natural to assume that the cumulative number of word occurrences has a certain fluctuation around the average behavior predicted by the mean-field approximation. We derive the exact and approximate forms of the probability distribution of such fluctuation analytically, and confirm that those probability distributions are well supported by the numerical experiments.
引用
收藏
页数:7
相关论文
共 50 条
  • [31] Role of dimensionality in preferential attachment growth in the Bianconi-Barabasi model
    Nunes, Thiago C.
    Brito, Samurai
    da Silva, Luciano R.
    Tsallis, Constantino
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2017,
  • [32] Time-invariant degree growth in preferential attachment network models
    Sun, Jun
    Medo, Matus
    Staab, Steffen
    [J]. PHYSICAL REVIEW E, 2020, 101 (02)
  • [33] A preferential attachment model with Poisson growth for scale-free networks
    Sheridan, Paul
    Yagahara, Yuichi
    Shimodaira, Hidetoshi
    [J]. ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2008, 60 (04) : 747 - 761
  • [34] Degree growth rates and index estimation in a directed preferential attachment model
    Wang, Tiandong
    Resnick, Sidney, I
    [J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2020, 130 (02) : 878 - 906
  • [35] Mechanisms of complex network growth: Synthesis of the preferential attachment and fitness models
    Golosovsky, Michael
    [J]. PHYSICAL REVIEW E, 2018, 97 (06)
  • [36] Predicting the growth of new links by new preferential attachment similarity indices
    KE HU
    JU XIANG
    XIAO-KE XU
    HUI-JIA LI
    WAN-CHUN YANG
    YI TANG
    [J]. Pramana, 2014, 82 : 571 - 583
  • [37] Network growth with preferential attachment and without "rich get richer" mechanism
    Lachgar, A.
    Achahbar, A.
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2016, 27 (02):
  • [38] Predicting the growth of new links by new preferential attachment similarity indices
    Hu, Ke
    Xiang, Ju
    Xu, Xiao-Ke
    Li, Hui-Jia
    Yang, Wan-Chun
    Tang, Yi
    [J]. PRAMANA-JOURNAL OF PHYSICS, 2014, 82 (03): : 571 - 583
  • [39] Classes of preferential attachment and triangle preferential attachment models with power-law spectra
    Eikmeier, Nicole
    Gleich, David F.
    [J]. JOURNAL OF COMPLEX NETWORKS, 2020, 8 (04)
  • [40] Preferential Attachment in Constraint Networks
    Devlin, David
    O'Sullivan, Barry
    [J]. ICTAI: 2009 21ST INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, 2009, : 708 - 715