arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.03434physics.soc-phcs.SIstat.OT
收藏

度截断对网络上传染过程传播的影响

Impact of degree truncation on the spread of a contagious process on networks

Guy Harling, Jukka-Pekka Onnela

摘要:

要了解人与人之间的传染过程如何在人群中传播,需要关于人群成员之间联系的准确信息。然而,当通过访谈收集时,由于部分回忆、应答者疲劳或研究设计,这种连接数据通常是不完整的,例如,固定选择设计(FCD)通过限制每个受访者可以报告的接触次数来截断出度。过去的研究已经表明FCD截断如何影响网络特性,但其对预测的传播过程的速度和大小的影响在很大程度上仍未被探索。为了研究度截断对传播过程的影响,我们生成了包含特定属性(度分布,度可伸缩性,聚类)的合成网络集合,并使用了来自印度卡纳塔克邦75个村庄的经验社交网络数据。我们使用不同的截断阈值模拟FCD,并在每个网络上运行可恢复的感染恢复(SIR)过程。我们发现,在截断的网络上传播的传播过程导致了更慢和更小的流行病,在截断的水平上,预测精度会突然下降,而截断的水平会因网络类型而异。我们的研究结果的影响超越FCD截断由于任何有限的采样从一个更大的网络。我们的结论是,网络结构的知识是重要的理解度截断网络的过程传播的预测的准确性。

英文摘要:

Understanding how person-to-person contagious processes spread through a population requires accurate information on connections between population members. However, such connectivity data, when collected via interview, is often incomplete due to partial recall, respondent fatigue or study design, e.g., fixed choice designs (FCD) truncate out-degree by limiting the number of contacts each respondent can report. Past research has shown how FCD truncation affects network properties, but its implications for predicted speed and size of spreading processes remain largely unexplored. To study the impact of degree truncation on spreading processes, we generated collections of synthetic networks containing specific properties (degree distribution, degree-assortativity, clustering), and also used empirical social network data from 75 villages in Karnataka, India. We simulated FCD using various truncation thresholds and ran a susceptible-infectious-recovered (SIR) process on each network. We found that spreading processes propagated on truncated networks resulted in slower and smaller epidemics, with a sudden decrease in prediction accuracy at a level of truncation that varied by network type. Our results have implications beyond FCD to truncation due to any limited sampling from a larger network. We conclude that knowledge of network structure is important for understanding the accuracy of predictions of process spread on degree truncated networks.

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

↑