arXiv:2608.03653cs.AI2026-08

用树搜索自动发现可解释的网络拆解算法,兼顾效率与效果。

AutoSND: From Execution Evidence to Structural Policies for Automated Network Dismantling Heuristic Discovery

论文配图:AutoSND: From Execution Evidence to Structural Policies for Automated Network Dismantling Heuristic Discovery
图 1 · 摘自论文原文
  • 三阶段树搜索:先探索、再提炼结构策略、最后优化生成
  • 在12个真实网络上性能更优,且结果结构可解释
  • 适合想自动化设计网络分析算法的研究者

网络拆解是分析复杂系统鲁棒性与脆弱性的基础,但实际启发式算法需在效果与计算效率间权衡,通常由研究者手动设计。现有基于大模型的自动启发式设计方法虽能生成候选方案并筛选,却难以将执行过程中的质量或失败状态转化为后续生成的结构化指导。本文提出AutoSND,一种完整的网络拆解程序自动生成三阶段树搜索框架。第一阶段从简单启发式广泛探索,并存档执行证据;第二阶段将候选记录归纳为涉及局部信号、邻域访问和状态更新范围的结构策略;第三阶段基于这些策略继续树搜索,获得质量优先(AutoSND-Q)和速度优先(AutoSND-S)的最终候选。在12个真实网络和3个大型真实网络上的实验表明,AutoSND具有更好的搜索性能与稳定性,发现了更具竞争力且结构可解释的网络拆解程序。最终候选方案呈现出以剩余度为骨干、用有界局部信号调整节点顺序、限制状态更新范围的可解释结构。代码已开源。

原文摘要 · Abstract (English)

Network dismantling is fundamental to analyzing the robustness and vulnerability of complex systems, yet practical heuristics must balance effectiveness and computational efficiency, and are usually designed manually by researchers. Existing large language model based automatic heuristic design methods can generate and screen candidates, yet they have difficulty further transforming candidate quality or failure states during execution into structural-level guid- ance for subsequent generation. We propose AutoSND, a three stage tree search framework for complete network dismantling pro- grams. Stage I broadly explores from simple heuristics and archives execution evidence. Stage II compiles candidate records into struc- tural policies concerning local signals, neighborhood access, and state update ranges. Stage III continues tree search conditioned on these policies and obtains the final quality prioritized and speed prioritized candidates, AutoSND-Q/S. Experiments on 12 real world networks and 3 large real world networks show that AutoSND achieves better search performance and stability and discovers more competitive and structurally interpretable network disman- tling programs. The final candidates form an interpretable structure that uses residual degree as the backbone, adjusts node order with bounded local signals, and restricts the state update range. Code is available at https://github.com/MirrorNew/AutoSND.

网络拆解自动算法可解释性

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。