Fitness-Weighted Preferential Attachment with Varying Number of New Connections

被引:0
|
作者
Romero, Juan [1 ]
Finke, Jorge [1 ]
Salazar, Andres [1 ]
机构
[1] Pontificia Univ Javeriana Cali, Santiago De Cali, Colombia
关键词
Preferential attachment; Node fitness; Harmonic number; Riemann zeta function;
D O I
10.1007/978-3-030-36687-2_51
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Preferential attachment models are used to explain the emergence of power laws in the degree distributions of networks. These models assume that a new node attaches to a network by establishing edges to a fixed number of nodes. Nonetheless, for many empirical networks the number of new edges varies as more nodes become part of the network. This paper extends the linear preferential attachment model by considering that the number of new edges is characterized by a random variable that obeys a power law probability function. While most new nodes connect to a few nodes, some nodes connect to a larger number. We characterize the dynamics of growth of the degrees of the nodes and the degree distribution of the network.
引用
收藏
页码:612 / 620
页数:9
相关论文
共 50 条
  • [41] Preferential attachment scale-free growth model with random fitness and connection with Tsallis statistics
    de Meneses, Marcelo D. S.
    da Cunha, Sharon D.
    Soares, Danyel J. B.
    da Silva, Luciano R.
    [J]. PROGRESS OF THEORETICAL PHYSICS SUPPLEMENT, 2006, (162): : 131 - 137
  • [42] Generalized Becker-Doring equations modeling the time evolution of a process of preferential attachment with fitness
    Guias, Flavius
    [J]. MONTE CARLO METHODS AND APPLICATIONS, 2008, 14 (02): : 151 - 170
  • [43] Symmetric Preferential Attachment for New Vertices Attaching to Software Networks
    Li, Hui
    Hao, Li-Ying
    Chen, Rong
    Ge, Xin
    Zhao, Hai
    [J]. NEW GENERATION COMPUTING, 2014, 32 (3-4) : 271 - 296
  • [44] Symmetric Preferential Attachment for New Vertices Attaching to Software Networks
    Hui Li
    Li-Ying Hao
    Rong Chen
    Xin Ge
    Hai Zhao
    [J]. New Generation Computing, 2014, 32 : 271 - 296
  • [45] Effects of smartness, preferential attachment and variable number of agents on herd behavior in financial markets
    Lee, S
    Kim, Y
    [J]. JOURNAL OF THE KOREAN PHYSICAL SOCIETY, 2004, 44 (03) : 672 - 676
  • [46] PAFit: An R Package for the Non-Parametric Estimation of Preferential Attachment and Node Fitness in Temporal Complex Networks
    Thong Pham
    Sheridan, Paul
    Shimodaira, Hidetoshi
    [J]. JOURNAL OF STATISTICAL SOFTWARE, 2020, 92 (03): : 1 - 30
  • [47] PREFERENTIAL SOLVATION - A NEW APPROACH TO IONIC SOLVATION NUMBER EVALUATION
    PERIE, M
    PERIE, J
    [J]. JOURNAL DE CHIMIE PHYSIQUE ET DE PHYSICO-CHIMIE BIOLOGIQUE, 1982, 79 (06) : 499 - 509
  • [48] A nontrivial interplay between triadic closure, preferential, and anti-preferential attachment: New insights from online data
    Kozitsin, Ivan V.
    Gubanov, Alexander V.
    Sayfulin, Eduard R.
    Goiko, Vyacheslav L.
    [J]. ONLINE SOCIAL NETWORKS AND MEDIA, 2023, 34-35
  • [49] An efficient residue to weighted converter for a new residue number system
    Skavantzos, A
    [J]. PROCEEDINGS OF THE 8TH GREAT LAKES SYMPOSIUM ON VLSI, 1998, : 185 - 191
  • [50] New Connections Between Functions from Additive and Multiplicative Number Theory
    Merca, Mircea
    [J]. MEDITERRANEAN JOURNAL OF MATHEMATICS, 2018, 15 (02)