-
随着网络规模扩展与结构复杂性的提升, 传染病或信息传播过程往往由群体交互所驱动并呈现显著的高阶特征, 使得在高阶网络中的传播控制与免疫优化面临挑战. 在有限免疫资源约束下, 如何精准识别关键免疫节点以有效抑制传播, 已成为网络科学中的重要问题. 然而, 现有免疫策略多基于二元关系网络, 难以刻画现实系统中普遍存在的多主体群体交互机制. 超图作为一种能够自然表达高阶交互关系的建模框架, 为研究群体驱动的传播与免疫问题提供了新的视角. 针对超图免疫任务, 本文提出了一种基于社区划分的自适应蚁群优化免疫策略(HACO, Hypergraph Immunization: A Community-based Adaptive Ant Colony Optimization Approach). 该方法在社区层面分配免疫资源, 并结合自适应蚁群搜索机制, 实现对免疫节点集合的高效寻优. 基于超图 SIR 模型的实验结果表明, 在四个真实超图数据集及不同感染率条件下, HACO 均能显著降低感染峰值, 且整体性能优于六种基准方法;相较于最优对比方法, 其平均感染峰值进一步降低 2.41%–5.25%. 本研究为高阶网络中的传播控制提供了一种高效且通用的优化框架, 对传染病防控与复杂系统治理具有重要应用价值.As network scale expands and structural complexity increases, the spread of infectious diseases and information often relies on group interactions, exhibiting significantly higher-order characteristics. These higher-order interactions pose substantial challenges in controlling propagation and optimizing immunization in complex networks. Under the constraint of limited immunization resources, accurately identifying key immune nodes to effectively suppress the spread of diseases has become a core issue in network science. However, existing immunization strategies primarily depend on pairwise relationships in networks, which fail to capture the multi-agent, group-level interactions that are commonly present in real-world systems. Hypergraphs, as a modeling framework that naturally represents higher-order interactions, provide a fresh perspective for addressing group-driven propagation and immunization problems. To tackle the hypergraph immunization problem, this paper proposes a novel community-based adaptive ant colony optimization strategy (HACO: Hypergraph Immunization: A Community-based Adaptive Ant Colony Optimization Approach). The method allocates immunization resources at the community level and uses an adaptive ant colony optimization mechanism to effciently search for and optimize the selection of immune nodes. Through a community-based resource allocation strategy, the size and importance of each community guide the distribution of the immunization budget, ensuring precise and effcient application of resources. Combined with an adaptive search mechanism, HACO fine-tunes the immunization process, balancing exploration and exploitation to achieve more effective optimization. Experimental results based on the hypergraph SIR model show that, across four real-world hypergraph datasets and various infection rates, HACO significantly reduces the infection peak and consistently outperforms six baseline methods. Specifically, compared to the best-performing benchmark, HACO further reduces the average infection peak by 2.41%–5.25%. These results highlight that the HACO method provides an effcient optimization framework for propagation control in higher-order networks. The findings have significant implications for epidemic prevention, disease control, and governance in complex systems, particularly those driven by group interactions and higher-order dynamics. This work not only advances the understanding of immunization theory in complex networks but also provides practical solutions with wide applications in public health and network management.
-
Keywords:
- hypergraph /
- immunization strategy /
- ant colony optimization /
- epidemic spreading /
- community structure








下载: