×
克里希纳·B·阿特里亚。;阿卡·戈什（Arka P.Ghosh）。;塞图拉曼，桑德

通过连续时间分支过程的优先附着随机图的增长。 （英语） Zbl 1153.05020号

程序。印度科学院。科学。，数学。科学。 118，第3号，473-494（2008）.
图进程\（{G（n）：n=0,1，\dots}\）以由两个顶点之间的一条边组成的图\（G（0）\开始。图\（G（n+1）\）是从\（G（n）\）中通过选择\（G（n）\）中的一个顶点获得的，其概率与其阶的线性函数成比例，并通过\（x（n+1）\）平行边将该顶点连接到一个新顶点。变量\（x（1），x（2），\点\）是独立的随机变量，在正整数上具有共同的概率分布。图（G（n））也可以描述为具有随机边权重的树。给出了（G（n））的度、最大度和度分布的渐近结果。特别是，极限度分布表现出幂律行为。
审核人：奥夫·弗兰克（斯德哥尔摩）

引用于17文件

MSC公司：

05C07号机组 顶点度数
05C80号 随机图（图形理论方面）
60J80型 分支过程（Galton-Watson、出生和死亡等）
60J05型 一般状态空间上的离散马尔可夫过程

关键词：

随机图形处理;优先依附;幂律度分布;无标度图
PDF格式BibTeX公司 XML格式引用
\textit{K.B.Athreya}等人，Proc。印度科学院。科学。，数学。科学。118，第3号，473--494（2008；Zbl 1153.05020）
全文： 内政部 arXiv公司

参考文献：

[1] 阿尔伯特·R。；Barabasi，A.-L.，《复杂网络的统计力学》，修订版。物理。，74, 47-97 (2002) ·兹比尔1205.82086 ·doi:10.1103/RevModPhys.74.47
[2] Asmussen，S。；Hering，H.，Branching Processes，Progress in Probability and Statistics，3（1983），波士顿：Birkhäuser，波士顿·Zbl 0516.60095号
[3] Athreya，K.B.，《关于连续时间内分支过程及其子代分布的条件等价性》，J.Math。京都大学，9，41-53（1969）·Zbl 0181.44003号
[4] Athreya，K.B。；Karlin，S.，分支过程分裂时间的极限定理，J.Math。机械。，17257-277（1967年）·Zbl 0171.15801号
[5] Athreya，K.B。；Ney，P.，《分支流程》（2004），纽约：多佛，纽约·Zbl 1070.60001号
[6] Athreya，K.B。；Lahiri，S.N.，测量理论和概率理论（2006），纽约：Springer，纽约·Zbl 1125.60001号
[7] Barabasi，A.-L。；Albert，R.，《随机网络中尺度的出现》，《科学》，286509-512（1999）·Zbl 1226.05223号 ·doi:10.1126/science.286.5439.509
[8] Bollobas，B。；俄亥俄州里奥丹。；斯宾塞，J。；Tusnady，G.，无标度随机图过程的度序列，随机结构与算法，18，279-290（2001）·Zbl 0985.05047号 ·doi:10.1002/rsa.1009
[9] Chung，F。；Lu，L.，《复图与网络》，中国数学研究院，107（2006），普罗维登斯：美国数学学会，普罗维登斯·Zbl 1114.90071号
[10] 库珀，C。；Frieze，A.，网络图的一般模型，随机结构和算法，22311-335（2003）·Zbl 1018.60007号 ·doi:10.1002/rsa.10084
[11] Durrett，R.，《随机图形动力学》（2006），波士顿：剑桥大学出版社，波士顿
[12] Mitzenmacher，M.，幂律和对数正态分布生成模型简史，互联网数学。，1, 226-251 (2006) ·Zbl 1063.68526号
[13] Mori，T.，《关于随机树》，Studia Sci。数学。匈牙利。，39, 143-155 (2002) ·Zbl 1026.05095号
[14] Mori，T.，Barabasi-Albert随机树的最大度，Comb。普罗巴伯。计算，14339-348（2005）·Zbl 1078.05077号 ·网址：10.1017/S0963548304006133
[15] Newman，M.E.J.，复杂网络的结构和功能，SIAM评论，45167-256（2003）·兹比尔1029.68010 ·doi:10.1137/S003614450342480
[16] 奥利维拉，R。；Spencer，J.，具有超线性优先连接的网络中的连接转换，互联网数学。，2, 121-163 (2006) ·Zbl 1097.68016号
[17] Pemantle，R.，《加固随机过程的调查》，《概率调查》，4，1-79（2007）·Zbl 1189.60138号 ·doi:10.1214/07-PS094
[18] Rudas，A。；托斯，B。；Valko，B.，《随机树和一般分支过程》，《随机结构和算法》，31186-202（2007）·Zbl 1144.60051号 ·doi:10.1002/rsa.20137
[19] Simon，H.A.，关于一类斜分布函数，Biometrika，42，425-440（1955）·Zbl 0066.11201号
[20] Yule，G.，基于J.C.Willis博士的结论的进化数学理论，Phil.Trans。罗伊。伦敦证券交易所，B213，21-87（1925）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。