Controlling Metastable Infection Patterns in Multilayer Networks via Interlink Design
Controlling Metastable Infection Patterns in Multilayer Networks via Interlink Design
复制标题
通过互连设计控制多层网络中的亚稳态感染模式
DOI：
10.1109/tnse.2021.3108075
复制
发表时间：
2021-10
影响因子：
6.6
通讯作者：
Srinjoy Chattopadhyay;H. Dai;Do Young Eun
中科院分区：
文献类型：
--
作者：
Srinjoy Chattopadhyay;H. Dai;Do Young Eun
最近对网络中流行病传播的研究发现了亚稳态感染模式的现象，即流行病可以在局部活动区域持续存在，这与感染的快速消失和网络范围内的全球感染之间的经典二分法形成鲜明对比。我们这项工作的目标是利用这种局部感染状态，通过网络层之间互连结构的智能设计来实现多层网络中的受控传播。按照最近工作中的方法，通过研究网络枢纽周围局部区域的动态来近似动态接触过程。这使我们能够大致跟踪接近阈值状态下的接触过程，并估计感染生命周期内的平均亚稳态感染大小。此外，设计了互连策略，可以在某些条件下实现所需的感染大小。理论上可以在特殊情况下导出最优互连结构，而贪婪策略则针对一般情况提出。我们将这项工作中开发的互连策略与一些流行的启发式方法进行比较，并通过在合成网络和现实世界网络上进行广泛的模拟实验来证明它们的优越性。
Recent research on epidemic spreading in networks has uncovered the phenomena of metastable infection patterns, where epidemics can be sustained in localized regions of activity, in contrast to the classical dichotomy between a quick extinction of infections and a network-wide global infection. Our objective in this work is to leverage this localized infection state to achieve controlled spreading in multilayer networks via intelligent design of the interlink structure between the network layers. Following the approach in recent works, the dynamic contact process is approximated by studying the dynamics in local regions around the hubs of the network. This allows us to approximately track the contact process in the near-threshold regime and estimate the mean metastable infection size over the lifetime of the infection. Furthermore, interlinking strategies are devised that can achieve a desired infection size under certain conditions. Theoretically optimal interlink structures can be derived under special cases, whereas greedy strategies are proposed for the general case. We compare the interlinking strategies developed in this work to some popular heuristics and demonstrate their superiority by extensive simulation experiments on both synthetic and real-world networks.