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

理解异质网络中传播的时间模式:平均感染时间理论

Understanding the temporal pattern of spreading in heterogeneous networks: Theory of the mean infection time

Mi Jin Lee, Deok-Sun Lee

摘要:

为了可靠地预测复杂系统中的流行病或信息传播模式,定义良好的度量是必不可少的。在异构网络上的易感染模型中,中间时间范围内的感染节点簇的大小波动太大,以至于不能使用其平均大小作为代表值。集群大小遵循相当广泛的分布,这是来自于当一个集线器节点被首次感染的时间的集群大小的变化。相反,感染给定数量的节点所花费的时间的分布很好地集中在其平均值上,这表明平均感染时间是一个更好的度量。我们表明,平均感染时间可以通过使用受感染的集群的边界区域的缩放行为进行评估,并使用它来找到一个非指数,但代数传播阶段在中间阶段的强异构网络。这种缓慢的传播起源于只有小度的节点留下易受感染,而大多数枢纽节点已经在早期的指数传播阶段被感染。我们的研究结果提供了一种绕过大的统计波动,并可靠地量化的时间模式下的结构异质性蔓延。

英文摘要:

For a reliable prediction of an epidemic or information spreading pattern in complex systems, well-defined measures are essential. In the susceptible-infected model on heterogeneous networks, the cluster of infected nodes in the intermediate-time regime exhibits too large fluctuation in size to use its mean size as a representative value. The cluster size follows quite a broad distribution, which is shown to be derived from the variation of the cluster size with the time when a hub node was first infected. On the contrary, the distribution of the time taken to infect a given number of nodes is well concentrated at its mean, suggesting the mean infection time is a better measure. We show that the mean infection time can be evaluated by using the scaling behaviors of the boundary area of the infected cluster and use it to find a non-exponential but algebraic spreading phase in the intermediate stage on strongly heterogeneous networks. Such slow spreading originates in only small-degree nodes left susceptible, while most hub nodes are already infected in the early exponential-spreading stage. Our results offer a way to detour around large statistical fluctuations and quantify reliably the temporal pattern of spread under structural heterogeneity.

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

↑