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 条
  • [1] Preferential attachment and growth dynamics in complex systems
    Yamasaki, Kazuko
    Matia, Kaushik
    Buldyrev, Sergey V.
    Fu, Dongfeng
    Pammolli, Fabio
    Riccaboni, Massimo
    Stanley, H. Eugene
    [J]. PHYSICAL REVIEW E, 2006, 74 (03)
  • [2] Hamiltonian dynamics of preferential attachment
    Zuev, Konstantin
    Papadopoulos, Fragkiskos
    Krioukov, Dmitri
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2016, 49 (10)
  • [3] Network growth with arbitrary initial conditions: Degree dynamics for uniform and preferential attachment
    Fotouhi, Babak
    Rabbat, Michael G.
    [J]. PHYSICAL REVIEW E, 2013, 88 (06)
  • [4] Local Majority Dynamics on Preferential Attachment Graphs
    Abdullah, Mohammed Amin
    Bode, Michel
    Fountoulakis, Nikolaos
    [J]. ALGORITHMS AND MODELS FOR THE WEB GRAPH, (WAW 2015), 2015, 9479 : 95 - 106
  • [5] 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)
  • [6] Poisson Edge Growth and Preferential Attachment Networks
    Wang, Tiandong
    Resnick, Sidney
    [J]. METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2023, 25 (01)
  • [7] Poisson Edge Growth and Preferential Attachment Networks
    Tiandong Wang
    Sidney Resnick
    [J]. Methodology and Computing in Applied Probability, 2023, 25
  • [8] Growth of common friends in a preferential attachment model
    Das, Bikramjit
    Ghosh, Souvik
    [J]. STOCHASTIC MODELS, 2021, 37 (03) : 427 - 447
  • [9] Dynamics in Affinity-Weighted Preferential Attachment Networks
    Diego Ruiz
    Juan Campos
    Jorge Finke
    [J]. Journal of Statistical Physics, 2020, 181 : 673 - 689
  • [10] Dynamics in Affinity-Weighted Preferential Attachment Networks
    Ruiz, Diego
    Campos, Juan
    Finke, Jorge
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2020, 181 (02) : 673 - 689