约翰·哈斯勒格拉夫;乔纳森·乔丹 有选择的优先依恋。 （英文） Zbl 1341.05230号 随机结构。算法 48，第4期，751-766（2016）. 摘要：我们考虑了优先附着随机图模型的度分布，其选择类似于最近工作中考虑的那些Y.Malyshkin（马利什金）和E.帕奎特【电子通讯社Probab.19，第44号论文，第13页（2014；Zbl 1298.05287号)]和P.L.克拉皮夫斯基和S.雷德纳[“复杂网络中的选择驱动相变”，预印本，arXiv:1312.7803]. 在这些模型中，一个新顶点根据优先规则选择顶点，并以第个最高阶连接到选择中的顶点。对于温和的选择，其中（s>1），我们证明了度分布的双指数衰减和类凝聚行为都是可能的，并提供了区分它们的标准。对于贪婪选择，其中\（s=1\），我们确认当\（r=2\）时，度分布渐近遵循带对数校正的幂律，当\（r>2\）时，表现出类似凝聚的行为。 引用于6文件 MSC公司： 05C80号 随机图（图论方面） 关键词：随机图;优先依附;选择 引文：Zbl 1298.05287号 PDF格式BibTeX公司 XML格式引用 \textit{J.Haslegrave}和\textit{J.Jordan}，随机结构。算法48，编号4751-766（2016；Zbl 1341.05230） 全文： 内政部 arXiv公司 参考文献： [1] Barabási，随机网络中缩放的出现，《科学》286第509页–（1999）·Zbl 1226.05223号 ·doi:10.1126/science.286.5439.509 [2] Bollobás，无标度随机图过程的度序列，随机结构算法18 pp 279–（2001）·Zbl 0985.05047号 ·doi:10.1002/rsa.1009 [3] C.Borgs J.Chayes C.Daskalakis S.Roch首次上市并不是一切：2007年135月144日对健身STOC的优先依恋分析·Zbl 1232.68018号 [4] 库珀，网络图的一般模型，随机结构算法22页311–（2003）·Zbl 1018.60007号 ·doi:10.1002/rsa.10084 [5] D’Souza，《树木生长的选择力量》，《欧洲物理杂志》B 59第535页–（2007年）·Zbl 1189.05157号 ·doi:10.1140/epjb/e2007-00310-5 [6] Jordan，无标度随机图的度序列和谱，随机结构算法29 pp 226–（2006）·Zbl 1108.05083号 ·doi:10.1002/rsa.20101 [7] Krapivsky，复杂网络中的选择驱动相变，J Stat Mech理论实验第1页–（2014） [8] Y.Malyshkin E.Paquette两种选择的力量胜过优先依恋·Zbl 1329.05266号 [9] 马利什金（Malyshkin），《选择的力量与优先依恋的结合》（The power of choice with preference attachment），《电子通讯Probab》19第1页–（2014）·Zbl 1298.05287号 ·doi:10.1214/ECP.v19-3461 [10] Móri，关于随机树，Stud Sci Math Hungar 39 pp 143–（2002） [11] Oliveira，具有超线性优先连接的网络中的连接转换，互联网数学2第121页–（2005）·Zbl 1097.68016号 ·网址：10.1080/15427951.2005.10129101 [12] Riordan，Achlioptas工艺阶段转变是连续的，Ann Appl Probab 22 pp 1450–（2012）·Zbl 1255.05176号 ·doi:10.1214/11-AAP798 [13] Rudas，随机树和一般分支过程，随机结构算法31，第186页–（2007）·Zbl 1144.60051号 ·doi:10.1002/rsa.20137 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。