×

图子上局部密度相关的Markov过程及其流行病学应用。 (英语) Zbl 1491.60130号

摘要:我们研究了一类从图子中采样的大型图的局部密度相关Markov过程,其中顶点的转移速率受其邻域的状态影响。我们表明,当平均阶收敛到无穷大(比给定阈值快)时,瞬态过程的演化收敛到依赖于极限图的一组非局部积分-偏微分方程的解。我们还对易感感染易感(SIS)过程中的流行病阈值进行了严格的推导。

MSC公司:

60J27型 离散状态空间上的连续时间马尔可夫过程
05C80号 随机图(图形理论方面)
92天30分 流行病学
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 安德森,D。;Kurtz,T.,化学反应网络的连续时间马尔可夫链模型,3-42(2011)
[2] Avella-Medina,M。;帕里斯,F。;Schaub,M.T。;Segarra,S.,图形的中心性度量:网络不确定性的解释,IEEE Trans。Netw公司。科学。工程师,7,1,520-537(2020)
[3] 巴赫西,R。;布,L。;福克金,W。;Haverkort,B.R.,推拉闲话协议性能评估的Mean-field框架,Perform.Eval。,68, 2, 157-179 (2011)
[4] Bayraktar,E。;查克拉博蒂,S。;Wu,R.,Graphon平均场系统(2020年)
[5] 鲍比奥,A。;格里鲍多,M。;Telek,M.,用平均场法分析大规模相互作用系统,(《2008年第五届系统定量评估国际会议论文集》,《2008年系统定量评估第五届国际会议论文录》,QEST’08(2008),IEEE计算机学会:IEEE计算机协会,华盛顿特区,美国),215-224
[6] 文莱,D。;斯卡帕,M。;鲍比奥,A。;Cerotti,D。;Gribaudo,M.,MarkovIan agent建模无线传感器网络中的群智能算法,性能评估。(2011)
[7] Caravagna,G.,《具有延迟的生物系统的形式建模与仿真》(2011年),比萨大学,(博士论文)
[8] 查克拉巴蒂,D。;Wang,Y。;王,C。;Leskovec,J。;Faloutsos,C.,真实网络中的流行病阈值,ACM Trans。信息系统。安全。,10, 4 (2008)
[9] Chung,F。;Radcliffe,M.,关于一般随机图的谱,Elector。J.Combina.,18(2011)·Zbl 1229.05248号
[10] Daleckii,J.L.(戴莱茨基,J.L.)。;Krein,M.G.,《Banach空间微分方程解的稳定性》(1974),美国数学学会·Zbl 0286.34094号
[11] Decreusefond,L。;Dhersin,J.-S。;莫亚尔,P。;Tran,V.C.,具有异构连接的随机网络中SIR过程的大图极限,Ann.Appl。概率。,22 (2012) ·Zbl 1263.92040号
[12] 德尔马斯,J.-F。;Dronnier,D。;Zitt,P.-A.,无限维SIS模型(2020)
[13] Di Lauro,F。;克鲁瓦,J.-C。;Berthouze,L。;Kiss,I.Z.,网络上随机SIS流行病的PDE极限,J.Complex Netw。,8、4、cnaa043(2020)
[14] O.迪克曼。;Heesterbeek,J.A.P。;Metz,J.A.J.,关于异质人群传染病模型中基本繁殖率r0的定义和计算,J.Math。《生物学》,28365-382(1990)·Zbl 0726.92018号
[15] Easley,D。;Kleinberg,J.,《网络、人群和市场:高度互联世界的推理》(2010),剑桥大学出版社·Zbl 1205.91007号
[16] 埃尔德斯,L。;Knowles,A。;尤,H.-T。;Yin,J.,Erdős-Rényi图的谱统计II:特征值间距和极值特征值,Comm.Math。物理。,314, 3, 587-640 (2012) ·Zbl 1251.05162号
[17] 埃尔德斯,L。;Knowles,A。;尤,H.-T。;Yin,J.,Erdõs-Rényi图的谱统计I:局部半圆定律,Ann.Probab。,41、3B、2279-2375(2013)·Zbl 1272.05111号
[18] 高,S。;Caines,P.E.,《超大网络系统控制中图形的光谱表示》(2019年IEEE第58届决策与控制会议(CDC)(2019))
[19] 高,C。;卢,Y。;马,Z。;周,H.H.,具有双簇结构的矩阵的最优估计和完备化,J.Mach。学习。研究,17,1,5602-5630(2016)·Zbl 1392.62151号
[20] B.格拉。;Gómez-Gardeñes,J.,静态和自适应网络上疾病动力学的退火和平均场公式,Phys。E版,82,第035101条,第(2010)页
[21] 海登,R.A。;Horváth,I。;Telek,M.,《具有一般分布时间转移的性能模型的平均场》,(Norman,G.;Sanders,W.,《系统的定量评估》,《系统定量评估》(Quantitative Evaluation of Systems),计算机科学讲稿,第8657卷(2014),Springer International Publishing),90-105
[22] Kurtz,T.,作为纯跳跃马尔可夫过程极限的常微分方程解,J.Appl。概率。,7, 49-58 (1970) ·Zbl 0191.47301号
[23] Kurtz,T.G.,密度相关马氏链的强逼近定理,随机过程。申请。,6, 3, 223-240 (1978) ·Zbl 0373.60085号
[24] Lovász,L.,(大型网络和图极限。大型网络和图形极限,学术讨论会出版物,第60卷(2012年),美国数学学会)·Zbl 1292.05001号
[25] 梅德韦杰夫,G.S.,稠密图上的非线性热方程和图极限(2013),https://arxiv.org/abs/1302.5804
[26] 奥班兹,P。;Roy,D.M.,图、数组和其他可交换随机结构的贝叶斯模型,IEEE Trans。模式分析。机器。智力。,37,2437-461(2015)
[27] Pastor-Satorras,R。;卡斯特拉诺,C。;Van Mieghem,P。;Vespignani,A.,《复杂网络中的流行病过程》,《现代物理学评论》。,87, 925-979 (2015)
[28] Pastor-Satorras,R。;Vespignani,A.,《无标度网络中的流行病传播》,Phys。修订稿。,86, 3200-3203 (2001)
[29] Petit,J。;兰比奥特,R。;Carletti,T.,稠密图和图上的随机漫步(2019),https://arxiv.org/abs/1909.11776
[30] Ross,S.M.,《概率模型导论》(2014),学术出版社:美国学术出版社·Zbl 1284.60002号
[31] Schlicht,R。;Winkler,G.,《延迟随机过程及其在分子生物学中的应用》,J.Math。生物学,57,5,613-648(2008)·Zbl 1161.92002号
[32] 西蒙,P.L。;Kiss,I.Z.,《关于网络上流行病传播的边界精确模型》(2017年),https://arxiv.org/abs/1704.01726
[33] 维苏埃特,R。;弗雷斯卡,P。;Garin,F.,基于Graphon的SIS流行病敏感性分析(2019)
[34] Volterra,V.,《泛函理论与积分微分方程》(2005),多佛出版社
[35] Volz,E.,具有异质连接的随机网络中的SIR动力学,J.Math。《生物学》,56,293-310(2008)·Zbl 1143.92036号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。