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 条
  • [21] A novel scale-free network model based on clique growth
    Wang Bo
    Yang Xu-hua
    Wang Wan-liang
    JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2009, 16 (03): : 474 - 477
  • [22] The Model of the Invulnerability of Scale-free Networks Based on "Honeypot"
    Zhao, Narisa
    Zhang, Xianfeng
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 12534 - 12537
  • [23] Nucleation in scale-free networks
    Chen, Hanshuang
    Shen, Chuansheng
    Hou, Zhonghuai
    Xin, Houwen
    PHYSICAL REVIEW E, 2011, 83 (03):
  • [24] Emergent scale-free networks
    Lynn, Christopher W.
    Holmes, Caroline M.
    Palmer, Stephanie E.
    PNAS NEXUS, 2024, 3 (07):
  • [25] Noisy scale-free networks
    Scholz, J
    Dejori, M
    Stetter, M
    Greiner, M
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 350 (2-4) : 622 - 642
  • [26] Evolutionary Dynamics on Scale-Free Interaction Networks
    Payne, Joshua L.
    Eppstein, Margaret J.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (04) : 895 - 912
  • [27] Scale-free networks beyond power-law degree distribution
    Meng, Xiangyi
    Zhou, Bin
    CHAOS SOLITONS & FRACTALS, 2023, 176
  • [28] Epidemic metapopulation model with traffic routing in scale-free networks
    Huang, Wei
    Chen, Shengyong
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2011,
  • [29] Spreading dynamics of a SIQRS epidemic model on scale-free networks
    Li, Tao
    Wang, Yuanmei
    Guan, Zhi-Hong
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2014, 19 (03) : 686 - 692
  • [30] Cascading failure model for improving the robustness of scale-free networks
    Ju, Zhichao
    Ma, Jinlong
    Xie, Jianjun
    Qi, Zhaohui
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2018, 29 (06):