arXiv AI

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

arXiv:2608. 03653v1 Announce Type: new Abstract: 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.

arXiv AI
Aug 13

Self-evolving network verifiers

arXiv:2608. 11340v1 Announce Type: cross Abstract: Symbolic network verifiers can reason about correctness across vast spaces of routing inputs and failures, but only for the protocols and features an expert has encoded by hand.

By Ioannis Protogeros, Tibor Schneider, Laurent Vanbever
arXiv AI
Jul 28

Invariant Discovery for Networked Systems

arXiv:2607. 22944v1 Announce Type: cross Abstract: Invariants, the relations expected to hold among measured signals of a network, underpin applications from verification to traffic generation, telemetry imputation, and input validation, yet writing them by hand demands rare expertise in both formal logic and networking.

By Hongyu H\`e, Alexander Krentsel, Sylvia Ratnasamy, Maria Apostolaki
arXiv AI
Aug 19

ComNetX: Local Hierarchical Adaptation for Dynamic Community Detection

ComNetX is a solver‑agnostic hierarchical adaptation framework that localizes dynamic community detection updates by expanding, closing, and contracting affected communities. It preserves the context needed by high‑quality solvers while restricting computation to the changed graph regions. Experiments on six real networks and synthetic streams show that ComNetX maintains modularity close to full recomputation while achieving up to a 41.9× speedup on large graphs.

By Aleksandr Konovalov, Anna Uporova, Alexander Drobyshev, Iaroslav Egorov, Grigoriy Bokov