arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.01806physics.soc-ph
收藏

估计不完全信息网络上传播过程的结果:中尺度方法

Estimating the outcome of spreading processes on networks with incomplete information: a mesoscale approach

Anna Sapienza, Alain Barrat, Ciro Cattuto, Laetitia Gauvin

摘要:

数据收集的最新进展促进了对时间分辨的人类接近数据的访问,这些数据可以方便地表示为个体之间的接触的时间网络。虽然这类数据对于研究信息或疾病如何在人群中传播至关重要,但它往往不完整,这可能导致有偏见的结论。因此,一个主要的挑战是估计传播过程中发生的时间网络从部分信息。为了解决这个问题,我们设计了一种基于非负张量因子分解(NTF)的方法-一种来自多线性代数的降维技术。其关键思想是学习从部分信息构建的时间网络的低维表示,对其进行调整以考虑已知对于网络上发生的传播过程至关重要的时间和结构异质性属性,并以这种方式构建代理网络类似于完整的原始网络。为了测试我们的方法,我们考虑了几个人类接近网络,我们模拟数据丢失。使用我们的方法对产生的部分网络,我们为每个完整网络构建一个代理版本。然后,我们比较了在完整网络(不因数据丢失而改变)和代理网络上传播过程的结果。我们观察到,使用代理网络获得的流行病的大小是在良好的协议与完整的网络上测量。最后,我们提出了一个扩展我们的框架时,额外的数据源,以应付丢失的数据问题。

英文摘要:

Recent advances in data collection have facilitated the access to time-resolved human proximity data that can conveniently be represented as temporal networks of contacts between individuals. While this type of data is fundamental to investigate how information or diseases propagate in a population, it often suffers from incompleteness, which possibly leads to biased conclusions. A major challenge is thus to estimate the outcome of spreading processes occurring on temporal networks built from partial information. To cope with this problem, we devise an approach based on Non-negative Tensor Factorization (NTF) -- a dimensionality reduction technique from multi-linear algebra. The key idea is to learn a low-dimensional representation of the temporal network built from partial information, to adapt it to take into account temporal and structural heterogeneity properties known to be crucial for spreading processes occurring on networks, and to construct in this way a surrogate network similar to the complete original network. To test our method, we consider several human-proximity networks, on which we simulate a loss of data. Using our approach on the resulting partial networks, we build a surrogate version of the complete network for each. We then compare the outcome of a spreading process on the complete networks (non altered by a loss of data) and on the surrogate networks. We observe that the epidemic sizes obtained using the surrogate networks are in good agreement with those measured on the complete networks. Finally, we propose an extension of our framework when additional data sources are available to cope with the missing data problem.

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

↑