得了流感(或腮腺炎)?检查特征值!
Got the Flu (or Mumps)? Check the Eigenvalue!
摘要:
对于给定的任意图,流行阈值是多少?也就是说,病毒在什么条件下会导致疫情?我们提供了超模型定理,它概括了两个重要的,正交的尺寸的旧结果。该定理表明:(a)对于广泛的病毒传播模型(VPM),包括标准文献中的所有病毒传播模型(例如,[8][5]),以及(b)对于任何接触图,答案总是取决于连通矩阵的第一特征值。我们给出了定理的证明,流行的VPM的算术例子,如流感(SIS),腮腺炎(SIR),SIRS等。我们还显示了我们的发现的影响:容易(虽然有时违反直觉)的答案“如果”的问题,更容易设计和评估的免疫政策,并显着更快的代理为基础的模拟。
英文摘要:
For a given, arbitrary graph, what is the epidemic threshold? That is, under what conditions will a virus result in an epidemic? We provide the super-model theorem, which generalizes older results in two important, orthogonal dimensions. The theorem shows that (a) for a wide range of virus propagation models (VPM) that include all virus propagation models in standard literature (say, [8][5]), and (b) for any contact graph, the answer always depends on the first eigenvalue of the connectivity matrix. We give the proof of the theorem, arithmetic examples for popular VPMs, like flu (SIS), mumps (SIR), SIRS and more. We also show the implications of our discovery: easy (although sometimes counter-intuitive) answers to `what-if' questions; easier design and evaluation of immunization policies, and significantly faster agent-based simulations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。