论文标题
基于具有社区结构的网络中的重叠节点的免疫策略
Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure
论文作者
论文摘要
了解网络拓扑如何影响流行病的传播是为了制定有效的免疫策略的主要问题。尽管与网络的宏观拓扑特性有关，但很少有研究专门研究社区结构的影响。此外，尽管在许多实际网络中，社区可能会重叠，但在这些研究中，考虑了非重叠的社区结构。为了深入了解重叠节点在流行过程中的影响，我们对基于重叠节点的基本确定性免疫策略进行了经验评估。使用与地面真理重叠社区结构的现实世界网络上的经典SIR模型，我们分析了基于重叠节点的成员数量（这是该节点所属的社区数量）如何影响最大的连接组件大小。与针对具有非重叠社区结构的网络设计的随机免疫策略的比较表明，重叠的节点在流行过程中起着重要作用。
Understanding how the network topology affects the spread of an epidemic is a main concern in order to develop efficient immunization strategies. While there is a great deal of work dealing with the macroscopic topological properties of the networks, few studies have been devoted to the influence of the community structure. Furthermore, while in many real-world networks communities may overlap, in these studies non-overlapping community structures are considered. In order to gain insight about the influence of the overlapping nodes in the epidemic process we conduct an empirical evaluation of basic deterministic immunization strategies based on the overlapping nodes. Using the classical SIR model on a real-world network with ground truth overlapping community structure we analyse how immunization based on the membership number of overlapping nodes (which is the number of communities the node belongs to) affect the largest connected component size. Comparison with random immunization strategies designed for networks with non-overlapping community structure show that overlapping nodes play a major role in the epidemic process.
