A preferential attachment model with Poisson growth for scale-free networks

被引:17
|
作者
Sheridan, Paul [1 ]
Yagahara, Yuichi [1 ]
Shimodaira, Hidetoshi [1 ]
机构
[1] Tokyo Inst Technol, Dept Math & Comp Sci, Meguro Ku, Tokyo 1528552, Japan
关键词
Bayesian inference; Complex networks; Network models; Power-law; Scale-free;
D O I
10.1007/s10463-008-0181-5
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We propose a scale-free network model with a tunable power-law exponent. The Poisson growth model, as we call it, is an offshoot of the celebrated model of Barabasi and Albert where a network is generated iteratively from a small seed network; at each step a node is added together with a number of incident edges preferentially attached to nodes already in the network. A key feature of our model is that the number of edges added at each step is a random variable with Poisson distribution, and, unlike the Barabasi-Albert model where this quantity is fixed, it can generate any network. Our model is motivated by an application in Bayesian inference implemented as Markov chain Monte Carlo to estimate a network; for this purpose, we also give a formula for the probability of a network under our model.
引用
收藏
页码:747 / 761
页数:15
相关论文
共 50 条
  • [1] A preferential attachment model with Poisson growth for scale-free networks
    Paul Sheridan
    Yuichi Yagahara
    Hidetoshi Shimodaira
    Annals of the Institute of Statistical Mathematics, 2008, 60 : 747 - 761
  • [2] The Fractional Preferential Attachment Scale-Free Network Model
    Rak, Rafal
    Rak, Ewa
    ENTROPY, 2020, 22 (05)
  • [3] Time-cumulative scale-free networks without both growth and preferential attachment
    Han, Xiao-Pu
    Xie, Yan-Bo
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 381 : 525 - 531
  • [4] Scale-free networks by super-linear preferential attachment rule
    Wu, Liang
    Zhu, Shiqun
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (14) : 3789 - 3795
  • [5] Preferential spreading on scale-free networks
    Yang, Jing
    Lin, Hai
    Wu, Chen-Xu
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (18) : 3915 - 3921
  • [6] Exactly scale-free scale-free networks
    Zhang, Linjun
    Small, Michael
    Judd, Kevin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 182 - 197
  • [7] Scale-free evolving networks with accelerated attachment
    Qin, Sen
    Dai, Guanzhong
    Wang, Lin
    Fan, Ming
    ADVANCES IN COMPLEX SYSTEMS, 2007, 10 (02): : 143 - 154
  • [8] Consensus of Synchronization-Preferential Scale-Free Networks
    Yang Hongyong
    Lu Lan
    Zhang Siying
    INTERNATIONAL CONFERENCE ON COMPLEXITY AND INTERDISCIPLINARY SCIENCES: 3RD CHINA-EUROPE SUMMER SCHOOL ON COMPLEXITY SCIENCES, 2010, 3 (05): : 1913 - 1920
  • [9] An insertion-deletion-compensation model with Poisson process for scale-free networks
    Li, Jinqiang
    Zhou, Shuming
    Li, Xuequn
    Li, Xiaowang
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 83 : 425 - 430
  • [10] Scale-free networks without growth
    Xie, Yan-Bo
    Zhou, Tao
    Wang, Bing-Hong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (07) : 1683 - 1688