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 条
  • [1] Growth of preferential attachment random graphs via continuous-time branching processes
    Athreya, Krishna B.
    Ghosh, Arka P.
    Sethuraman, Sunder
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2008, 118 (03): : 473 - 494
  • [2] FROM TREES TO GRAPHS: COLLAPSING CONTINUOUS-TIME BRANCHING PROCESSES
    Garavaglia, A.
    Van der Hofstad, R.
    [J]. JOURNAL OF APPLIED PROBABILITY, 2018, 55 (03) : 900 - 919
  • [3] Random Graphs Associated to Some Discrete and Continuous Time Preferential Attachment Models
    Angelica Pachon
    Federico Polito
    Laura Sacerdote
    [J]. Journal of Statistical Physics, 2016, 162 : 1608 - 1638
  • [4] Random Graphs Associated to Some Discrete and Continuous Time Preferential Attachment Models
    Pachon, Angelica
    Polito, Federico
    Sacerdote, Laura
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2016, 162 (06) : 1608 - 1638
  • [5] CONTINUOUS-TIME CONTROLLED BRANCHING PROCESSES
    del Puerto, Ines M.
    Yanev, George P.
    Molina, Manuel
    Yanev, Nikolay M.
    Gonzalez, Miguel
    [J]. COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2021, 74 (03): : 332 - 342
  • [6] Nongrowing Preferential Attachment Random Graphs
    Hruz, Tomas
    Peter, Ueli
    [J]. INTERNET MATHEMATICS, 2011, 6 (04) : 461 - 487
  • [7] Efficient Transition Probability Computation for Continuous-Time Branching Processes via Compressed Sensing
    Xu, Jason
    Minin, Vladimir N.
    [J]. UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 2015, : 952 - 961
  • [8] DENSITY DEPENDENT CONTINUOUS-TIME MARKOV BRANCHING-PROCESSES
    VIAUD, DPL
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 1985, 21 (03): : 289 - 303
  • [9] STABLE LATTICE DISTRIBUTIONS AND CONTINUOUS-TIME BRANCHING-PROCESSES
    STEUTEL, FW
    [J]. ADVANCES IN APPLIED PROBABILITY, 1980, 12 (02) : 286 - 287
  • [10] A LIMIT-THEOREM FOR BRANCHING-PROCESSES WITH CONTINUOUS-TIME
    ALIEV, SA
    [J]. IZVESTIYA AKADEMII NAUK AZERBAIDZHANSKOI SSR SERIYA FIZIKO-TEKHNICHESKIKH I MATEMATICHESKIKH NAUK, 1980, (05): : 24 - 27
12345