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 条
  • [31] EPIDEMICS OF SIRS MODEL WITH NONUNIFORM TRANSMISSION ON SCALE-FREE NETWORKS
    Xia, C. Y.
    Sun, S. W.
    Liu, Z. X.
    Chen, Z. Q.
    Yuan, Z. Z.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2009, 23 (09): : 2203 - 2213
  • [32] Community detection in scale-free networks based on hypergraph model
    Qian, Rong
    Zhang, Wei
    Yang, Bingru
    INTELLIGENCE AND SECURITY INFORMATICS, 2007, 4430 : 226 - +
  • [33] The analysis of an epidemic model with time delay on scale-free networks
    Liu, Qi-Ming
    Deng, Chang-Song
    Sun, Mei-Ci
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 410 : 79 - 87
  • [34] A Grid-based Model for Generating Scale-Free Networks
    Verma, Amit Kumar
    Prakash, Nikhil
    2019 11TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS & NETWORKS (COMSNETS), 2019, : 732 - 736
  • [35] Critical behavior of the Ising model in annealed scale-free networks
    Lee, Sang Hoon
    Ha, Meesoon
    Jeong, Hawoong
    Noh, Jae Dong
    Park, Hyunggyu
    PHYSICAL REVIEW E, 2009, 80 (05)
  • [36] A Scale-Free Topology Construction Model for Wireless Sensor Networks
    Jiang, Lurong
    Jin, Xinyu
    Xia, Yongxiang
    Ouyang, Bo
    Wu, Duanpo
    Chen, Xi
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2014,
  • [37] A Parametric Model Approach for Structural Reconstruction of Scale-Free Networks
    Pandey, Pradumn Kumar
    Adhikari, Bibhas
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2017, 29 (10) : 2072 - 2085
  • [38] Stochastic Resonance in the Majority Vote Model on Scale-Free Networks
    Krawiecki, A.
    Kosinski, R. A.
    ACTA PHYSICA POLONICA A, 2020, 138 (06) : 824 - 833
  • [39] Gaining scale-free and high clustering complex networks
    Bu, Shouliang
    Wang, Bing-Hong
    Zhou, Tao
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 374 (02) : 864 - 868
  • [40] Scale-free growing networks and gravity
    Nieto, J. A.
    REVISTA MEXICANA DE FISICA, 2013, 59 (03) : 201 - 204