arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2203.14925cs.SIcs.CE
收藏

疾病监测网络传播分析的时间级联模型

Temporal Cascade Model for Analyzing Spread in Evolving Networks with Disease Monitoring Applications

Aparajita Haldar, Shuang Wang, Gunduz Demirci, Joe Oakley, Hakan Ferhatosmanoglu

摘要:

用于对网络中的传播进行建模的当前方法(例如,疾病的传播)不能充分地捕获数据的时间属性,诸如演变连接的顺序和持续时间或沿着这些连接传播的动态可能性。演化网络中的时间模型在许多需要分析动态传播的应用中至关重要。例如,疾病传播病毒具有不同的传播性,这取决于个体之间的相互作用,这些相互作用随着时间的推移以不同的频率、接近程度和场所人口密度发生。为了捕捉这些行为,我们首先开发了时间独立级联(T-IC)模型,并提出了一种新的传播函数,我们证明是次模块化的,基于超图的采样策略,有效地利用动态传播概率。然后,我们介绍了“反向传播”的概念,使用建议的T-IC过程,并开发解决方案,以确定哨兵/检测器节点和高度敏感的节点。近似质量的可靠保证使高粒度时间网络的可扩展分析成为可能。大量的实验结果表明,在各种现实世界的数据集上,所提出的方法显着优于替代品在建模传播是否发生以及如何发生,通过考虑不断变化的网络拓扑结构,以及粒度接触/交互信息。我们的方法有许多应用,包括其在监测疾病传播这一重大挑战中的实用性。利用所提出的方法和T-IC,我们分析了各种干预策略对真实时空接触网络的影响。我们的方法也被证明是非常有效的量化超级传播者的重要性,设计有针对性的限制,控制传播,和向后接触追踪。

英文摘要:

Current approaches for modeling propagation in networks (e.g., spread of disease) are unable to adequately capture temporal properties of the data such as order and duration of evolving connections or dynamic likelihoods of propagation along these connections. Temporal models in evolving networks are crucial in many applications that need to analyze dynamic spread. For example, a disease-spreading virus has varying transmissibility based on interactions between individuals occurring over time with different frequency, proximity, and venue population density. To capture such behaviors, we first develop the Temporal Independent Cascade (T-IC) model and propose a novel spread function, that we prove to be submodular, with a hypergraph-based sampling strategy that efficiently utilizes dynamic propagation probabilities. We then introduce the notion of 'reverse spread' using the proposed T-IC processes, and develop solutions to identify both sentinel/detector nodes and highly susceptible nodes. The proven guarantees of approximation quality enable scalable analysis of highly granular temporal networks. Extensive experimental results on a variety of real-world datasets show that the proposed approach significantly outperforms the alternatives in modeling both if and how spread occurs, by considering evolving network topology as well as granular contact/interaction information. Our approach has numerous applications, including its utility for the vital challenge of monitoring disease spread. Utilizing the proposed methods and T-IC, we analyze the impact of various intervention strategies over real spatio-temporal contact networks. Our approach is shown also to be highly effective in quantifying the importance of superspreaders, designing targeted restrictions for controlling spread, and backward contact tracing.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑