物理学报2026，Vol.75Issue(10)：156-169,14.DOI:10.7498/aps.75.20251764
基于社区划分的自适应蚁群优化超图免疫策略
Hypergraph immunization:a community-based adaptive ant colony optimization approach
摘要
Abstract
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 efficiently 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 efficient 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 efficient 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.关键词
超图/免疫策略/蚁群算法/流行病传播/社区结构Key words
hypergraph/immunization strategy/ant colony optimization/epidemic spreading/community structure引用本文复制引用
何禹晶,刘闯,张建章,李聪,金贵朝,詹秀秀..基于社区划分的自适应蚁群优化超图免疫策略[J].物理学报,2026,75(10):156-169,14.基金项目
国家自然科学基金(批准号:62573133,62473123)、国家自然科学基金区域创新发展联合基金重点项目(批准号:U23A20331)、兵团重大科技项目(批准号:2025AA018)和浙江省教育厅科研项目(批准号:Y202558115)资助的课题. Project supported by the National Natural Science Foundation of China(Grant Nos.62573133,62473123),the Key Program of Joint Funds for Regional Innovation and Development of the National Natural Science Foundation of China(Grant No.U23A20331),the Key Scientific and Technological Project of XPCC,China(Grant No.2025AA018),and the Scientific Research Fund of Zhejiang Provincial Education Department,China(Grant No.Y202558115). （批准号:62573133,62473123）
