定向枚举网络分解

高性价比拆解网络

通过两阶段枚举，在有限候选集上找到最优节点组合，兼顾效果与效率。

Wang, Zhigang · Deng, Ye · Holme, Petter · 狄增如 · L̈u, Linyuan · 吴俊

IEEE Transactions on Systems, Man, and Cybernetics: Systems 2024

技术优势

兼顾效果与效率

通过先用排名聚合筛选小规模候选集，再用枚举法求解，避免了直接枚举的高复杂度，同时保证解的质量。

大幅缩小候选集

利用排名聚合综合多种中心性指标，仅需考虑少量关键节点，显著降低了搜索空间。

可扩展到多种优化问题

该方法框架通用，可适应人员招聘、投资组合管理和药物开发等组合优化场景。

应用场景

• 网络拆解：为反恐、流行病控制等场景高效识别关键节点，以最小成本瓦解网络。