中文

抑制网络传播的脉冲策略

物理与社会 2019-09-05 v1 密码学与安全 社会与信息网络

摘要

在网络传播模型中,每个节点可感染其邻居并自发治愈。治愈被假定为随时间均匀发生。脉冲免疫/治愈策略更高效且被广泛应用于抑制传播过程。我们通过带有脉冲治愈的易感-感染(SI)基本过程建模该传染病过程,并纳入底层接触网络。脉冲 SI 模型的平均场流行病阈值为 1λ1ln11p\frac{1}{\lambda_1}\ln\frac{1}{1-p},其中 λ1\lambda_1pp 分别为邻接矩阵的最大特征值与每次治愈所覆盖的节点比例。与被广泛研究的均匀治愈过程相比,我们表明脉冲治愈策略可节省约 36.8%36.8\%(即 p0.632p\approx 0.632)的治愈操作次数,且与网络结构无关。我们的结果或可帮助相关政策制定者估算控制传播过程的成本。

关键词

引用

@article{arxiv.1904.10883,
  title  = {Pulse strategy for suppressing spreading on networks},
  author = {Qiang Liu and Xiaoyu Zhou and Piet Van Mieghem},
  journal= {arXiv preprint arXiv:1904.10883},
  year   = {2019}
}

备注

8 pages, 1 figure