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 条
  • [21] Network growth with preferential attachment for high indegree and low outdegree
    Sevim, Volkan
    Rikvold, Per Arne
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (11) : 2631 - 2636
  • [22] 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)
  • [23] Possible origin of scaling laws in preferential attachment growth networks
    Zheng, Shuo
    Chen, Dan
    Pan, Gui-Jun
    [J]. CHINESE JOURNAL OF PHYSICS, 2022, 77 : 1610 - 1617
  • [24] Preferential attachment with power law growth in the number of new edges
    Romero, Juan
    Salazar, Andres
    Finke, Jorge
    [J]. 2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [25] Sublinear but never superlinear preferential attachment by local network growth
    Gabel, Alan
    Redner, S.
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2013,
  • [26] Co-evolution of networks and quantum dynamics: a generalization of preferential attachment
    Nicosia, Vincenzo
    Machida, Takuya
    Wilson, Richard
    Hancock, Edwin
    Konno, Norio
    Latora, Vito
    Severini, Simone
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2013,
  • [27] Preferential attachment with choice
    Haslegrave, John
    Jordan, Jonathan
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2016, 48 (04) : 751 - 766
  • [28] A preferential attachment model with Poisson growth for scale-free networks
    Paul Sheridan
    Yuichi Yagahara
    Hidetoshi Shimodaira
    [J]. Annals of the Institute of Statistical Mathematics, 2008, 60 : 747 - 761
  • [29] Degree-Degree Correlation in Networks with Preferential Attachment Based Growth
    Mironov, Sergei
    Sidorov, Sergei
    Malinskii, Igor
    [J]. COMPLEX NETWORKS XII, 2021, : 51 - 58
  • [30] Simulation and measurement of complex network growth: the interplay of uniform and preferential attachment
    Luo, Hongwei
    Horadam, Kathy
    [J]. FUNDAMENTA INFORMATICAE, 2008, 84 (01) : 61 - 79