×

层次结构模型中的介观尺度。 (英语) Zbl 1417.60082号

摘要:为了理解网络中的介观尺度,我们研究了层次结构模型(HCM),这是一种具有社区结构的随机图模型。社区之间的连接形成于配置模型中。我们研究了HCM在临界状态下的组分尺寸,并研究了临界键渗流。我们发现社区大小的条件是HCM的关键组件大小与配置模型中的行为类似。我们证明了(N)顶点上临界HCM的有序分量是(O(N^{2/3})。更具体地说,重新缩放的分量大小收敛于具有抛物线漂移的布朗运动的偏移。

MSC公司:

60K35型 相互作用的随机过程;统计力学类型模型;渗流理论
05立方厘米80 随机图(图形理论方面)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Aldous,D.,《布朗游程、临界随机图和乘法合并》,Ann.Probab。,25, 2, 812-854, (1997) ·Zbl 0877.60010号
[2] 球,F。;Sirl,D.先生。;Trapman,P.,具有家庭结构的随机网络上流行病的阈值行为和最终结果,Adv.Appl。概率。,41, 03, 765-796, (2009) ·Zbl 1176.92042号
[3] S.Bhamidi,N.Broutin,S.Sen,X.Wang,随机图模型在临界状态下的标度极限:ErdőS Rényi随机图的普遍性和吸引域,2014。arXiv:1411.3417;S.Bhamidi,N.Broutin,S.Sen,X.Wang,随机图模型在临界状态下的标度极限:ErdőS Rényi随机图的普遍性和吸引域,2014。arXiv:1411.3417
[4] 巴米迪,S。;范德霍夫斯塔德,R。;van Leeuwaarden,J.S.H.,具有有限三阶矩的临界非均匀随机图的标度极限,电子。J.概率。,15, 54, 1682-1702, (2010) ·兹比尔1228.60018
[5] 巴米迪,S。;范德霍夫斯塔德,R。;van Leeuwaarden,J.S.H.,临界非均匀随机图的新标度极限,Ann.Probab。,40, 6, 2299-2361, (2012) ·Zbl 1257.05157号
[6] Bollobás,B。;Riordan,O.,《大部件问题的旧方法》,J.Combin。B、 113236-260(2015)·Zbl 1315.05123号
[7] Chung,F。;Lu,L.,集中不等式和鞅不等式:一项调查,互联网数学。,3, 1, 79-127, (2006) ·Zbl 1111.60010号
[8] S.Dhara、R.van der Hofstad、J.S.H.van Leeuwaarden、S.Sen,《临界状态下的重尾配置模型》,2016年。arXiv:1612.00650v2;S.Dhara、R.van der Hofstad、J.S.H.van Leeuwaarden、S.Sen,《临界状态下的重尾配置模型》,2016年。arXiv:1612.00650v2
[9] 达拉,S。;范德霍夫斯塔德,R。;van Leeuwaarden,J.S.H。;Sen,S.,组态模型的临界窗口:有限三阶矩,Electron。J.概率。,22, (2017) ·Zbl 1387.60016号
[10] Fountoulakis,N.,给定度序列的稀疏随机图上的渗流,网络数学。,4,4329-356,(2007年)·Zbl 1238.05246号
[11] Groeneboom,P.,带抛物线漂移的布朗运动和艾里函数,Probab。理论相关领域,81,1,79-109,(1989)
[12] van der Hofstad,R.,《随机图和复杂网络》,第1卷,(2017),剑桥大学出版社·Zbl 1361.05002号
[13] 范德霍夫斯塔德,R。;詹森,A。;van Leeuwaarden,J.S.H.,《临界流行病,随机图和带抛物线漂移的布朗运动》,高级应用。概率。,42, 4, 1187-1206, (2010) ·Zbl 1206.92039号
[14] 范德霍夫斯塔德,R。;van Leeuwaarden,J.S.H。;Stegehuis,C.,层次配置模型,互联网数学。,1, 10, 24166, (2017)
[15] Janson,S.,关于给定顶点度的随机图中的渗流,电子。J.概率。,14, 86-118, (2009) ·Zbl 1189.60179号
[16] Janson,S.,具有给定顶点度的随机图的易感性,J.Comb。,1, 4, 357-387, (2010) ·Zbl 1244.05203号
[17] Janson,S。;Riordan,O.,非均匀随机图中的磁化率,电子。J.Combina.,19,1,P31,(2012)·Zbl 1243.05219号
[18] Joseph,A.,给定度序列的临界随机图的分量大小,Ann.Appl。概率。,24, 6, 2560-2594, (2014) ·Zbl 1318.60015号
[19] 卡勒,B。;Newman,M.E.J.,《网络中的随机块模型和社区结构》,Phys。版本E,83,1,(2011)
[20] Nachmias,A。;Peres,Y.,随机正则图上的临界渗流,随机结构算法,36,2,111-148,(2010)·Zbl 1209.05228号
[21] Peixoto,T.P.,微正则随机块模型的非参数贝叶斯推断,Phys。版本E,95,1,(2017)
[22] Riordan,O.,组态模型中的相变,组合概率。计算。,21, 1-2, 265-299, (2012) ·Zbl 1241.05134号
[23] Royden,H.L。;Fitzpatrick,P.,《真实分析》(2010),普伦蒂斯·霍尔·Zbl 1191.26002号
[24] Russo,L.,关于临界渗流概率,Z.Wahrscheinlichkeits理论。Verwandte Geb.公司。,56, 2, 229-237, (1981) ·兹比尔0457.60084
[25] Stegehuis,C。;范德霍夫斯塔德,R。;van Leeuwaarden,J.S.H.,具有社区结构的复杂网络上的流行病传播,科学。代表,629748,(2016)
[26] Stegehuis,C。;范德霍夫斯塔德,R。;van Leeuwaarden,J.S.H.,《随机网络与社区的幂律关系》,Phys。E版,94012302,(2016)
[27] Turova,T.S.,秩1临界非均匀随机图中分量的扩散近似,随机结构算法,43,4,486-539,(2013)·Zbl 1278.05227号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。