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 条
  • [41] Scale-free wireless sensor networks
    Chia, Kim Boon
    Su, Weilian
    Ha, Tri T.
    PROCEEDINGS OF THE SIXTH IASTED INTERNATIONAL MULTI-CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS, 2006, : 475 - +
  • [42] Robustness Analysis of the Scale-Free Networks
    Zhang, Jianhua
    Song, Bo
    Zhang, Zhaojun
    Zhao, Mingwei
    INTERNATIONAL CONFERENCE ON FUTURE INFORMATION ENGINEERING (FIE 2014), 2014, 10 : 177 - 183
  • [43] Resilience Notions for Scale-Free Networks
    Ercal, Gunes
    Matta, John
    COMPLEX ADAPTIVE SYSTEMS: EMERGING TECHNOLOGIES FOR EVOLVING SYSTEMS: SOCIO-TECHNICAL, CYBER AND BIG DATA, 2013, 20 : 510 - 515
  • [45] Enhanced synchronizability in scale-free networks
    Chen, Maoyin
    Shang, Yun
    Zhou, Changsong
    Wu, Ye
    Kurths, Juergen
    CHAOS, 2009, 19 (01)
  • [46] Scale-free networks need not be fragile
    Hasheminezhad, Rouzbeh
    Boudourides, Moses
    Brandes, Ulrik
    2020 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2020, : 332 - 339
  • [47] Biased percolation on scale-free networks
    Hooyberghs, Hans
    Van Schaeybroeck, Bert
    Moreira, Andre A.
    Andrade, Jose S., Jr.
    Herrmann, Hans J.
    Indekeu, Joseph O.
    PHYSICAL REVIEW E, 2010, 81 (01)
  • [48] How scale-free are biological networks
    Khanin, Raya
    Wit, Ernst
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2006, 13 (03) : 810 - 818
  • [49] Geographical embedding of scale-free networks
    ben-Avraham, D
    Rozenfeld, AF
    Cohen, R
    Havlin, S
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 330 (1-2) : 107 - 116
  • [50] The structure of communities in scale-free networks
    Jiang, Jiaojiao
    Wen, Sheng
    Yu, Shui
    Xiang, Yang
    Zhou, Wanlei
    Hassan, Houcine
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (14)