Growth of preferential attachment random graphs via continuous-time branching processes

被引：0
|
作者：
Krishna B. Athreya
Arka P. Ghosh
Sunder Sethuraman
机构：
[1] Iowa State University,Departments of Mathematics and Statistics
[2] Iowa State University,Department of Statistics
[3] Iowa State University,Department of Mathematics
来源：
Proceedings Mathematical Sciences | 2008年 / 118卷
关键词：
Branching processes; preferential attachment; embedding; random graph; scale-free;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Some growth asymptotics of a version of ‘preferential attachment’ random graphs are studied through an embedding into a continuous-time branching scheme. These results complement and extend previous work in the literature.
引用
收藏
页码：473 / 494
页数：21
相关论文
共 50 条
  • [21] PHASE TRANSITIONS FOR RANDOM GEOMETRIC PREFERENTIAL ATTACHMENT GRAPHS
    Jordan, Jonathan
    Wade, Andrew R.
    [J]. ADVANCES IN APPLIED PROBABILITY, 2015, 47 (02) : 565 - 588
  • [22] Sublinear Random Access Generators for Preferential Attachment Graphs
    Even, Guy
    Levi, Reut
    Medina, Moti
    Rosen, Adi
    [J]. ACM TRANSACTIONS ON ALGORITHMS, 2021, 17 (04)
  • [23] DEGREE ASYMPTOTICS WITH RATES FOR PREFERENTIAL ATTACHMENT RANDOM GRAPHS
    Pekoez, Erol A.
    Roellin, Adrian
    Ross, Nathan
    [J]. ANNALS OF APPLIED PROBABILITY, 2013, 23 (03): : 1188 - 1218
  • [24] Preferential Attachment Random Graphs with General Weight Function
    Athreya, K. B.
    [J]. INTERNET MATHEMATICS, 2007, 4 (04) : 401 - 418
  • [25] On dynamic random graphs with degree homogenization via anti-preferential attachment probabilities
    De Ambroggio, Umberto
    Polito, Federico
    Sacerdote, Laura
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2020, 414
  • [26] Interpretation of Continuous-time Autoregressive Processes as Random Exponential Splines
    Fageot, Julien
    Ward, John Paul
    Unser, Michael
    [J]. 2015 INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2015, : 231 - 235
  • [27] BIRTH AND DEATH PROCESSES WITH RANDOM-ENVIRONMENTS IN CONTINUOUS-TIME
    COGBURN, R
    TORREZ, WC
    [J]. JOURNAL OF APPLIED PROBABILITY, 1981, 18 (01) : 19 - 30
  • [28] On spectral and random measures associated to discrete and continuous-time processes
    Boudou, A
    Romain, Y
    [J]. STATISTICS & PROBABILITY LETTERS, 2002, 59 (02) : 145 - 157
  • [29] Harmonic continuous-time branching moments
    Piau, Didier
    [J]. ANNALS OF APPLIED PROBABILITY, 2006, 16 (04): : 2078 - 2097
  • [30] Distributed optimization on unbalanced graphs via continuous-time methods
    Zhenhong LI
    Zhengtao DING
    [J]. Science China(Information Sciences), 2018, 61 (12) : 208 - 210
12345