arXiv:2608.03653v1 cs.AI

AutoSND: 자동화된 네트워크 해체 휴리스틱 탐색을 위한 실행 증거 기반 구조적 정책 프레임워크

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

Zhijing Hu, Changjun Fan, Yufan Deng, Zhiguang Cao

제출 2026-08-04

한국어 초록

네트워크 해체(network dismantling)는 복잡계의 강건성과 취약성을 분석하는 데 기초적이지만, 실용적인 휴리스틱은 효과와 계산 효율성의 균형을 맞추어야 하며 대개 연구자들에 의해 수작업으로 설계됩니다. 대규모 언어 모델(LLM)에 기반한 기존의 자동 휴리스틱 설계 방법들은 후보를 생성하고 선별할 수는 있지만, 후보의 품질이나 실행 중의 실패 상태를 후속 생성을 위한 구조적 수준의 지침으로 변환하는 데 어려움을 겪습니다. 본 논문에서는 완전한 네트워크 해체 프로그램을 위한 3단계 트리 탐색 프레임워크인 AutoSND를 제안합니다. 1단계는 단순한 휴리스틱으로부터 폭넓게 탐색하며 실행 증거를 보관합니다. 2단계는 국소적 신호, 이웃 접근, 상태 업데이트 범위에 관한 구조적 정책으로 후보 기록들을 컴파일합니다. 3단계는 이러한 정책을 조건으로 트리 탐색을 이어가며 최종적으로 품질 우선 및 속도 우선 후보인 AutoSND-Q/S를 도출합니다. 12개의 실제 네트워크 및 3개의 대규모 실제 네트워크를 대상으로 한 실험 결과, AutoSND가 더 우수한 탐색 성능과 안정성을 달성하며 더 경쟁력 있고 구조적으로 해석 가능한 네트워크 해체 프로그램을 발견함을 보여줍니다. 최종 후보들은 잔여 차수(residual degree)를 백본으로 사용하고, 유계 국소 신호로 노드 순서를 조정하며, 상태 업데이트 범위를 제한하는 해석 가능한 구조를 형성합니다. 코드는 https://github.com/MirrorNew/AutoSND 에서 확인할 수 있습니다.

원문 초록

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.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2608.03653v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.