×
Garavaglia，A。；范德霍夫斯塔德，R。

从树到图：折叠连续时间分支过程。 （英语） Zbl 1400.05210号

J.应用。普罗巴伯。 55，第3号，900-919（2018）.
摘要：连续时间分支过程（CTBP）是随机图理论中的强大工具，但不适合描述现实世界的网络，因为它们生成树而不是（多）图。本文分析了CTBP上的折叠过程得到的折叠分支过程（CBP），以定义顶点固定出度的多图。一个关键示例包括优先连接模型（PAM）和广义PAM，其中顶点是根据其程度和年龄选择的。我们确定了CBP的度分布，表明它与CTBP坍塌前的极限分布密切相关。特别是，这是第一次使用CTBP调查树设置以外的PAM的度分布。

引用于三文件

MSC公司：

05C80号 随机图（图论方面）
60B05型 拓扑空间上的概率测度
60B10型 概率测度的收敛性

关键词：

分支过程；优先依附；老化
PDF格式BibTeX公司 XML格式引用
\textit{A.Garavaglia}和\textit{R.van der Hofstad}，J.Appl。普罗巴伯。55，第3号，900--919（2018；Zbl 1400.05210）
全文： 内政部 arXiv公司

参考文献：

[1] 阿尔伯特·R。；Barabási，A.-L.，《复杂网络的统计力学》，现代物理学评论。，74, 47-97, (2002) ·Zbl 1205.82086号 ·doi:10.1103/RevModPhys.74.47
[2] Athreya，K.B.，具有一般权重函数的优先附着随机图，网络数学。，4, 401-418, (2007) ·Zbl 1238.05241号 ·doi:10.1080/15427951.2007.10129150
[3] Athreya，K.B。；Ney，P.E.，《分支过程》（2004），多佛：纽约州米诺拉市多佛·Zbl 1070.60001号
[4] Athreya，K.B。；Ghosh，A.P。；Sethuraman，S.，通过连续时间分支过程的优先附着随机图的增长，Proc。印度科学院。科学。数学。科学。，118, 473-494, (2008) ·Zbl 1153.05020号 ·doi:10.1007/s12044-008-0036-2
[5] 北卡罗来纳州伯杰。；Borgs，C。；Chayes，J.T。；Saberi，A.，《优先附着图的渐近行为和分布极限》，Ann.Prob。，42, 1-40, (2014) ·Zbl 1296.60010号 ·doi:10.1214/12-AOP755
[6] 巴米迪，S.（2007）
[7] Bianconi，G。；Barabási，A.-L.，《演化网络中的竞争和多尺度》，Europhys。莱特。，54, 436-442, (2001) ·doi:10.1209/epl/i2001-00260-6
[8] Bollobás，B。；Riordan，O.，无标度随机图的直径，组合数学，24，5-34，（2004）·Zbl 1047.05038号 ·doi:10.1007/s00493-004-0002-2
[9] Bollobás，B。；俄亥俄州里奥丹。；斯宾塞，J。；Tusnády，G.，无标度随机图过程的度序列，随机结构算法，18，279-290，（2001）·Zbl 0985.05047号 ·doi:10.1002/rsa.1009
[10] Borgs，C。；Chayes，J。；Daskalakis，C。；Roch，S.，STOC’07——第39届ACM计算机理论年会的进展，首先推向市场并不是一切：对具有适应性的优先依恋的分析，135-144，（2007），ACM:ACM，纽约·Zbl 1232.68018号
[11] Caravenna，F。；Garavaglia，A。；Van Der Hofstad，R.，超小无标度随机图中的直径，随机结构算法，（2016）
[12] Cárdi，G.，ICANN 2006，引用网络动力学，698-709，（2006），施普林格：施普林格，柏林
[13] Deijfen，M。；Van Den Esker，H。；Van Der Hofstad，R。；Hooghiemstra，G.，具有随机初始度的优先依附模型，Ark.Mat.，47，41-72，（2009）·Zbl 1182.05107号 ·doi:10.1007/s11512-007-0067-4
[14] 加拉瓦格利亚，A。；范德霍夫斯塔德，R。；Woeginger，G.，《幂律的动力学：优先依恋树中的适应度和老化》，J.Statist。物理。，168, 1137-1179, (2017) ·兹比尔1373.60148 ·doi:10.1007/s10955-017-1841-8
[15] 耿，X。；Wang，Y.，引用网络模型中的学位相关性与年龄，EPL，88，（2009）·数字对象标识代码：38002
[16] O.哈格伯格。；Wiuf，C.，一些增长网络模型度分布的收敛性，Bull。数学。生物学，68，1275-1291，（2006）·Zbl 1334.92158号 ·doi:10.1007/s11538-006-9085-9
[17] 哈伊拉，K.B。；Sen，P.，引文网络中的老化，Physica A，346，44-48，（2005）·doi:10.1016/j.physa.2004.08.048
[18] 哈伊拉，K.B。；Sen，P.，《引用网络中的老化特征建模》，Physica A，368，575-582，（2006）·doi:10.1016/j.physa.2005.12.044
[19] Jagers，P.，《生物应用的分支过程》（1975年），John Wiley:John Wiley，伦敦·Zbl 0356.60039号
[20] Jagers，P。；Nerman，O.，分支种群的生长和组成，Adv.Appl。探针。，16, 221-259, (1984) ·Zbl 0535.60075号 ·doi:10.2307/1427068
[21] Janson，S.，随机递归树中的渐近度分布，随机结构算法，26，69-83，（2005）·Zbl 1059.05094号 ·doi:10.1002/rsa.20046
[22] Jordan，J.，无标度随机图的度序列和谱，随机结构算法，29，226-242，（2006）·Zbl 1108.05083号 ·doi:10.1002/rsa.20101
[23] Nerman，O.，关于超临界一般（C-M-J）分支过程的收敛性，Z.Wahrscheinlichkeitst。，57, 365-395, (1981) ·Zbl 0451.60078号 ·doi:10.1007/BF00534830
[24] Rudas，A。；Tóth，B。；Valkó，B.，《随机树和一般分支过程》，《随机结构算法》，31186-202，（2007）·Zbl 1144.60051号 ·doi:10.1002/rsa.20137
[25] Szymański，J.，无标度随机图过程中的顶点度集中，随机结构算法，26224-236，（2005）·兹比尔1060.05086 ·doi:10.1002/rsa.2006
[26] Van Der Hofstad，R.，《随机图和复杂网络》，（2017），剑桥大学出版社·Zbl 1361.05002号 ·doi:10.1017/9781316779422
[27] Van Der Hofstad，R。；Hooghiemstra，G。；Van Mieghem，P.，关于随机递归树中水平大小的协方差，随机结构算法，20，519-539，（2002）·Zbl 1003.60013号 ·doi:10.1002/rsa.10030
[28] 王，M。；Yu，G。；Yu，D.，论文年龄对引文网络中优先依恋的影响，Physica A，388，4273-4276，（2009）·doi:10.1016/j.physa.2009.05.008
[29] Wu，Y。；傅振杰。；Chiu，D.M.，考虑年龄的广义优先依恋，J.Informetrics，8，650-658，（2014）·doi:10.1016/j.joi.2014.06.002
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。