×

兹马思-数学第一资源

优先依附模型中的子图。(英语) Zbl 1427.05209号
摘要:我们考虑了幂律度指数为\(\tau>2\)的一般偏好附着模型的子图计数。对于所有子图\(H\),我们发现期望子图数量的缩放是顶点数的幂次幂。我们通过定义一个优化问题来证明我们关于期望子图数量的结果,该优化问题是根据共同跨越子图的顶点的指数来寻找最优子图结构,并将优先附着模型表示为Pólya urn模型。
理学硕士:
05C80型 随机图(图论方面)
60F05型 中心极限与其它弱定理
软件:
范莫德;愤怒
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Albert,R.和Barabási,A.-L.(2002年)。复杂网络的统计力学。版次。现代物理学74,47-97。
[2] Albert.-Barasi,1999年)。随机网络中标度的出现。科学286,509-512。·Zbl 1226.05223
[3] Berger,N.,Borgs,C.,Chayes,J.T.和Saberi,A.(2014年)。优先附着图的渐近性态和分布极限。安。问题42,1-40。·Zbl 1296.60010号
[四] 博古尼亚,M.和牧师萨托拉斯,R.(2003年)。一类具有隐变量的相关随机网络。物理。版次。E68036112,13页。
[5] Bollobás,B.(1980年)。标号正则图个数渐近公式的概率证明。欧洲。J、 组合1,311-316。
[6] Bollobás,B.和Riordan,O.M.(2002年)。无标度随机图的数学结果。威利WCH,温海姆。
[7] Bollobás,B.,Riordan,O.,Spencer,J.和Tusnády,G.(2001年)。无标度随机图过程的度序列。随机结构算法18,279-290。
[8] Britton,T.,Deijfen,M.和Martin-Löf,A.(2006年)。生成具有给定度分布的简单随机图。J、 统计学家。物理学1241377-1397。·Zbl 1106.05086
[9] Chung,F.和Lu,L.(2002年)。给定期望度的随机图的平均距离。程序。纳特。阿卡德。科学。美国99号,15879-15882。·Zbl 1064.05137
[10] Dommers,S.,van der Hofstad,R.和Hooghiemstra,G.(2010年)。优先连接模型中的直径。J、 统计学家。物理139,72-107。·Zbl 1191.82020号
[11] Eggemann,N.和Noble,S.D.(2011年)。无标度随机图的聚类系数。离散应用程序。数学159953-965。·Zbl 1218.05175号
[12] Faloutsos,M.,Faloutsos,P.和Faloutsos,C.(1999年)。论互联网拓扑的幂律关系。计算机。公社。第29版,第251-262页。·Zbl 0889.68050
[13] Gao,C.和Lafferty,J.(2017年)。利用小子图概率关系测试网络结构。预印本。网址:https://arxiv.org/abs/1704.06742v1。
[14] 加拉瓦利亚,A.(2019年)。动态网络的优先附着模型。埃因霍温理工大学博士论文。
[15] 约旦,J.(2006年)。无标度随机图的度序列与谱。随机结构算法29226-242。·Zbl 1108.05083
[16] Krioukov,D.(2010年)。复杂网络的双曲几何。物理。版次。E82,036106,18页。
[17] Marcus,D.和Shavitt,Y.(2012年)。RAGE-大型网络的快速图形枚举器。计算机。网络56,810-819。
[18] Maugis,P.-A.G.,Priebe,C.E.,Olhede,S.C.和Wolfe,P.J.(2019年)。利用子图计数对网络样本进行统计推断。预印本。网址:https://arxiv.org/abs/1701.00505v3。
[十九] 米洛,R.(2002年)。网络模体:复杂网络的简单构建块。科学298,824-827。
[20] 米洛,R.(2004年)。进化和设计网络的超家族。科学3031538-1542。
[21] Onnela,J.-P.,Saramäki,J.,Kertész,J.和Kaski,K.(2005年)。加权模体的强度和强度。物理。版次。E71065103,4便士。
[22] 普罗霍伦科娃(2017年)。关于偏好依恋和聚类系数的一般结果。优化报告11,279-298。·Zbl 1369.90020号
[23] 普罗霍伦科娃,L.A.和克罗特,A.V.(2016年)。偏好依恋模型中的局部聚类系数。多克。数学94,623-626。·Zbl 1364.05065
[24] Prokhorenkova,L.,Ryabchenko,A.和Samosvat,E.(2013年)。广义优先依恋:可调幂律度分布和聚类系数。在网络图的算法和模型中,eds Bonato,A.,Mitzenmacher,M.和Praat,P.,Springer,Cham,第185-202页。·Zbl 1347.68020
[25] Shen Orr,S.S.,Milo,R.,Mangan,S.和Alon,U.(2002年)。大肠杆菌转录调控网络中的网络基序。自然基因31,64-68。
[26] Szymaski,J.(2005年)。无标度随机图过程中顶点度的集中。随机结构算法22624-236。
[27] 范德霍夫斯塔德,R.(2019+)。随机图与复杂网络,第二卷。准备中。·Zbl 1361.05002号
[28] van der Hofstad,R.(2017年)。随机图与复杂网络,第一卷。剑桥大学出版社。·Zbl 1361.05002号
[29] van der Hofstad,R.,van Leeuwaarden,J.S.H.和Stegehuis,C.(2017年)。无标度配置模型中的最优子图结构。预印本。网址:https://arxiv.org/abs/1709.03466v1。
[30] Vázquez,A.,牧师Satorras,R.和Vespignani,A.(2002年)。因特网的大规模拓扑和动力学特性。物理。版次。E65066130,12页。
[31] Wernicke,S.和Rasche,F.(2006年)。FANMOD:一个快速网络母题检测工具。生物信息学22,1152-1153。
[32] Wuchty,S.,Oltvai,Z.N.和Barabási,A.-L.(2003年)。酵母-蛋白质相互作用网络中基序成分的进化保守性。自然基因35176-179。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。