Relevance and Importance Preferential Attachment

被引:0
|
作者
Lim, Chjan [1 ]
Zhang, Weituo [1 ]
机构
[1] Rensselaer Polytech Inst, Dept Math Sci, Troy, NY 12181 USA
来源
COMPLEX SYSTEMS | 2019年 / 28卷 / 03期
关键词
geometric preferential attachment; network growth; social networks; applied probability; traffic networks;
D O I
10.25088/ComplexSystems.28.3.333
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Relevance and importance are the main factors when humans build network connections. We propose an evolutionary network model based on preferential attachment (PA) considering these factors. We analyze and compute several important features of the network class generated by this algorithm, including scale-free degree distribution, high clustering coefficient, small-world property and core-periphery structure. We then compare this model with other network models and empirical data such as intercity road transportation and air traffic networks.
引用
收藏
页码:333 / 355
页数:23
相关论文
共 50 条
  • [2] Preferential attachment with choice
    Haslegrave, John
    Jordan, Jonathan
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2016, 48 (04) : 751 - 766
  • [3] Classes of preferential attachment and triangle preferential attachment models with power-law spectra
    Eikmeier, Nicole
    Gleich, David F.
    [J]. JOURNAL OF COMPLEX NETWORKS, 2020, 8 (04)
  • [4] Preferential Attachment in Constraint Networks
    Devlin, David
    O'Sullivan, Barry
    [J]. ICTAI: 2009 21ST INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, 2009, : 708 - 715
  • [5] Hamiltonian dynamics of preferential attachment
    Zuev, Konstantin
    Papadopoulos, Fragkiskos
    Krioukov, Dmitri
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2016, 49 (10)
  • [6] Coexistence in Preferential Attachment Networks
    Antunovic, Tonci
    Mossel, Elchanan
    Racz, Miklos Z.
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2016, 25 (06): : 797 - 822
  • [7] Preferential Attachment as a Unique Equilibrium
    Avin, Chen
    Cohen, Avi
    Fraigniaud, Pierre
    Lotker, Zvi
    Peleg, David
    [J]. WEB CONFERENCE 2018: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW2018), 2018, : 559 - 568
  • [8] Life, death and preferential attachment
    Lehmann, S
    Jackson, AD
    Lautrup, B
    [J]. EUROPHYSICS LETTERS, 2005, 69 (02): : 298 - 303
  • [9] SUBGRAPHS IN PREFERENTIAL ATTACHMENT MODELS
    Garavaglia, Alessandro
    Stegehuis, Clara
    [J]. ADVANCES IN APPLIED PROBABILITY, 2019, 51 (03) : 898 - 926
  • [10] PREFERENTIAL ATTACHMENT WHEN STABLE
    Janson, Svante
    Sen, Subhabrata
    Spencer, Joel
    [J]. ADVANCES IN APPLIED PROBABILITY, 2019, 51 (04) : 1067 - 1108