×

具有随机节点权重的广义随机图中三角形数的极限律。 (英语) Zbl 1507.05086号

摘要:我们研究了具有随机节点权重的广义随机图中三角形数的渐近行为,其中节点之间的边概率大致与节点权重的乘积成正比。当节点数趋于无穷大时,我们证明了三角形数的渐近分布收敛于一个泊松分布,其参数与节点权重的第一和第二矩有关。

MSC公司:

05C80号 随机图(图形理论方面)
05C82号 小世界图形、复杂网络(图形理论方面)
60对20 随机矩阵(概率方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bollobás,B。;Janson,S。;Riordan,O.,《非均匀随机图中的相变》,《随机结构算法》,31,3-122(2007)·Zbl 1123.05083号
[2] Britton,T。;Deijfen,M。;Martin-Löf,A.,生成具有指定度分布的简单随机图,J.Stat.Phys。,124, 6, 1377-1907 (2006) ·Zbl 1106.05086号
[3] Chatterjee,S。;Dembo,A.,非线性大偏差,高级数学。,299, 396-450 (2016) ·Zbl 1356.60045号
[4] Chatterjee,S。;Varadhan,S.R.S.,《Erdos-Rényi随机图的大偏差原理》,《欧洲组合杂志》,32,1000-1017(2012)·Zbl 1230.05259号
[5] Chung,F。;Lu,L.,给定期望度的随机图中的平均距离,Proc。国家。阿卡德。科学。美国,99,25,15879-15882(2002)·Zbl 1064.05137号
[6] Demarco,B。;Kahn,J.,三角形的上尾,随机结构算法,40,4,452-459(2012)·Zbl 1246.05142号
[7] Doku-Amponsan,K.,《分层和网络化数据结构的大偏差和基本信息理论》(2006),巴斯大学(博士论文)
[8] Doku-Amponsan,K。;Mörters,P.,有色随机图经验测度的大偏差原则,Ann.Appl。概率。,20, 6, 1989-2021 (2010) ·Zbl 1213.60054号
[9] Erdös,P。;Rényi,A.,关于随机图的演化,Publ。数学。Inst.Hungar公司。阿卡德。科学。,5, 17-61 (1960) ·Zbl 0103.16301号
[10] Hofstad,R.v.d.,(随机图和复杂网络,第1卷。随机图和复杂网络,第1卷,统计和概率数学剑桥系列(2017))·Zbl 1361.05002号
[11] Hofstad,R.v.d.,(随机图和复杂网络,第2卷。随机图和复杂网络,第2卷,剑桥统计和概率数学系列(2018),出版中
[12] Janson,S。;Oleszkiewicz,K。;Rucien ski,A.,随机图中子图计数的上尾,以色列数学杂志。,142, 61-92 (2004) ·兹比尔1055.05136
[13] Kim,J.H。;Vu,V.H.,分治鞅和随机图中的三角形数,随机结构算法,24,2,166-174(2004)·Zbl 1041.60042号
[14] 诺罗斯,I。;Reittu,H.,关于条件泊松图过程,Adv.Appl。概率。,38, 1, 59-75 (2002) ·Zbl 1096.05047号
[15] Söderberg,B.,非均匀随机图的一般形式,物理学。E版,66,3,第066121条,pp.(2002)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。