×
尼诺·安图洛夫·范图林;阿伦·兰契奇;什特凡契奇，赫沃杰;Šikić，英里

FastSIR算法：一种使用易感-感染-覆盖分区模型模拟大规模网络中疫情传播的快速算法。 （英语） Zbl 1320.68033号

信息科学。 239, 226-240 (2013).
摘要：基于SIR（suspective-in-infected-recovered）分段模型，我们针对任意网络结构提出了两种有效的流行病传播算法（Naive-SIR和FastSIR）。Naive SIR算法对著名SIR模型的全部疫情动态进行建模，并有效地使用数据结构来减少运行时间。FastSIR算法基于感染节点数量的概率分布，并使用生成时间的概念而不是显式时间来处理传播动力学。此外，我们还提出了一种计算感染节点数概率分布的高效递归方法。推导了两种算法的平均运行时间，并在五种不同的经验复杂网络上进行了实验分析。

引用于5文件

理学硕士：

68M10个 计算机系统中的网络设计和通信
05C82号 小世界图形、复杂网络（图形理论方面）
05C85号 图形算法（图形理论方面）
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）
68兰特 计算机科学中的图论（包括图形绘制）
92天30分 流行病学

关键词：

SIR隔间模型;流行病传播算法;计算流行病学

软件：

gmp公司;记录仪;格列维兹;流行病
PDF格式BibTeX公司 XML格式引用
\textit{N.Antulov-Fantulin}等人，《信息科学》。239226-240（2013；Zbl 1320.68033）
全文： 内政部 arXiv公司

参考文献：

[2] 阿尔伯特·R。；Barabási，A.L.，复杂网络的统计力学，《现代物理学评论》，74，47-97（2002）·Zbl 1205.82086号
[3] 阿尔伯特·R。；Jeong，H。；Barabasi，A.L.，《互联网：全球网络的直径》，《自然》，401，130-131（1999）
[4] Barabasi，A.L。；Albert，R.，随机网络中缩放的出现，科学，286509-512（1999）·Zbl 1226.05223号
[7] 布罗德，A。；库马尔，R。；马古尔，F。；Raghavan，P。；拉贾戈帕兰，S。；Stata，R。；A.汤姆金斯。；Wiener，J.，《网络中的图形结构》，《计算机网络》，33，309-320（2000）
[8] 布鲁克，W.V.d。；乔安尼尼，C。；Gonalves，B。；Quaggiotto，M。；科利扎，V。；Vespignani，A.，The glameviz计算工具，一种公开可用的软件，用于探索全球范围内现实的流行病传播场景，BMC传染病，11，37（2011）
[9] Callaway，D.S。；纽曼，M.E.J。；斯特罗加茨，S.H。；Watts，D.J.，《网络鲁棒性和脆弱性：随机图上的渗透》，《物理评论快报》，第85期，第5468-5471页（2000年）
[11] 科利扎，V。；Barrat，A。；Barthelemy，M。；Valleron，A.J。；Vespignani，A.，《模拟大流行性流感的全球传播：基线病例和控制干预》，《公共科学图书馆·医学》，4，e13+（2007）
[12] 科利扎，V。；Barrat，A。；Barthélemy，M。；Vespignani，A.，《航空运输网络在全球疫情预测和可预测性中的作用》，美国国家科学院学报，103，2015-2020（2006）·Zbl 1296.92225号
[13] 科尔曼，T.H。；Leiserson，C.E。；Rivest，R.L。；Stein，C.，《算法导论》（2001），麻省理工学院出版社：纽约麻省理工学院出版社·兹比尔1047.68161
[14] Csardi，G。；Nepusz，T.，《复杂网络研究的igraph软件包》，《Interjournal complex Systems》（2006年）
[15] Dorogovtsev，S.N。；Goltsev，A.V。；Mendes，J.F.F.，《复杂网络中的临界现象》，《现代物理学评论》，80，1275-1335（2008）
[16] Dorogovtsev，S.N。；Mendes，J.F.F。；Samukhin，A.N.，《具有优先链接的增长网络结构》，《物理评论快报》，第85期，第4633-4636页（2000年）
[17] 欧洲银行。；Guclu，H。；Anil Kumar，V.S。；马里兰州马拉太。；Srinivasan，A。；Z.托罗茨凯。；Wang，N.，《模拟现实城市社会网络中的疾病暴发》，《自然》，429180-184（2004）
[18] Grassberger，P.，《关于一般流行病过程和动态渗流的临界行为》，《数学生物科学》，63，157-172（1983）·Zbl 0531.92027号
[19] Hethcote，H.W.，传染病数学，SIAM Review，42，599-653（2000）·Zbl 0993.92033号
[20] 凯纳，E。；Robins，J.M.，《重新审视网络上流行病的传播》，《物理评论E》，76036113（2007）
[21] 西澳州科马克。；McKendrick，A.G.，《流行病数学理论的贡献》，《伦敦皇家学会学报》。系列A，115，700-721（1927）
[22] Lancic，A。；Antulov-Fantulin，N。；Sikic，M。；Stefancic，H.，流行病传播的相图-单峰与双峰概率分布，《物理学A：统计力学及其应用》，390，65-76（2011）
[23] Liljeros，F。；Edling，C.R。；洛杉矶阿马拉。；斯坦利·E·H。；Aberg，Y.，《人类性接触的网络》，《自然》，411907-908（2001）
[24] 迈耶斯，L。；纽曼，M。；Pourbohloul，B.，《预测直接接触网络上的流行病》，《理论生物学杂志》，240400-418（2006）·Zbl 1447.92454号
[26] Mollison，D.，《生态和流行病传播的空间接触模型》，《皇家统计学会杂志》。B系列（方法学），39，283-326（1977）·Zbl 0374.60110号
[27] Newman，M.E.，《科学合作网络的结构》，《美国国家科学院院刊》，98404-409（2001）·Zbl 1065.00518号
[28] Newman，M.E.J.，《复杂网络的结构和功能》，SIAM Review，45，167-256（2003）·Zbl 1029.68010号
[30] Pastor-Satorras，R。；Vespignani，A.，《无标度网络中的流行病传播》，《物理评论快报》，86，3200-3203（2001）
[31] Satsuma，J。；Willox，R。；拉马尼，A。；语法，B。；Carstea，A.，扩展sir流行病模型，物理学A：统计力学及其应用，336369-375（2004）
[32] Saumell-Mendiola，A。；塞拉诺，医学硕士。；Boguñá，M.，流行病在互联网络上的传播，物理评论E，86，026106（2012）
[33] Shaw，L。；斯皮尔斯，W。；Billings，L。；Maxim，P.，《有效疫苗接种政策》，信息科学，180，3728-3744（2010）
[34] 蒂佐尼，M。；巴贾迪，P。；Poletto，C。；Ramasco，J。；Balcan，D。；贡卡尔维斯，B。；佩拉，北。；科利扎，V。；Vespignani，A.，全球疫情传播的实时数值预测：2009年AH1N1pdm案例研究，BMC Medicine，10165（2012）
[35] Vespignani，A.，《复杂社会技术系统中的动力学过程建模》，《自然物理学》，第8期，第32-39页（2012年）
[36] Vitter，J.S.，《随机抽样的快速方法》，ACM通讯，27703-718（1984）·Zbl 0595.65008号
[38] Wang，Y。；查克拉巴蒂，D。；王，C。；Faloutsos，C.，《真实网络中的流行病传播：特征值观点，可靠分布式系统》，IEEE研讨会，0（2003），（25+）
[39] Watts，D.J。；Strogatz，S.H.，“小世界”网络的集体动态，《自然》，393，440-442（1998）·Zbl 1368.05139号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。