USENIX Security 26 - TopFeaRe: Locating Critical State of Adversarial Resilience for Graphs Regard… @UsenixOrg
USENIX Security 26 - TopFeaRe: Locating Critical State of Adversarial Resilience for Graphs Regard…  @UsenixOrg
Uploaded October 2026 | Updated November 2026, 4 days ago
USENIX Security '26 - TopFeaRe: Locating Critical State of Adversarial Resilience for Graphs Regarding Topology-Feature Entanglement

Xinxin Fan, State Key Laboratory of AI Safety, Institute of Computing Technology, Chinese Academy of Sciences; and University of Chinese Academy of Sciences; Wenxiong Chen, Dalian University of Technology; and State Key Laboratory of AI Safety, Institute of Computing Technology, Chinese Academy of Sciences; Quanliang Jing, State Key Laboratory of AI Safety, Institute of Computing Technology, Chinese Academy of Sciences; Chi Lin, Dalian University of Technology; Shaoye Luo, State Key Laboratory of AI Safety, Institute of Computing Technology, Chinese Academy of Sciences; and University of Chinese Academy of Sciences; Wenbo Song, Dalian University of Technology; and State Key Laboratory of AI Safety, Institute of Computing Technology, Chinese Academy of Sciences; Yunfeng Lu, Beihang University

Graph adversarial attacks are usually produced from the two perspectives of topology/structure and node feature, both of them represent the paramount characteristics learned by today's deep learning models. Although some defense countermeasures are proposed at present, they fails to disclose the intrinsic reasons why these two aspects necessitate and how they are adequately fused to co-learn the graph representation. Towards this question, we in this paper propose an adversarial defense approach through locating the graph's critical state of adversarial resilience, resorting to the equilibrium-point theory in the discipline of complex dynamic system (CDS). In brief, our work has three novelties: i) Adversarial-Attack Modeling, i.e. map a graph regime into CDS, and use the oscillation of dynamic system to model the behavior of adversarial perturbation; ii) 2D Topology-Feature-Entangled Function Design for Perturbed Graph, i.e. project graph topology and node feature as two characteristic spaces, and define two-dimensional entangled perturbation functions to represent the dynamic variance under adversarial attacks; and iii) Location of Critical State of Adversarial Resilience, i.e. utilize the equilibrium-point theory to locate the graph's critical state of attack resilience resorting to the perturbation-reflected 2D function. Finally, multi-facet experiments on five commonly-used realistic datasets validate the effectiveness of our proposed approach, and the results show our approach can significantly outperform the state-of-the-art baselines under four representative graph adversarial attacks.

View the full USENIX Security '26 program at usenix.org/conference/usenixsecurity26/technical-sessions
USENIX Security 26 - TopFeaRe: Locating Critical State of Adversarial Resilience for Graphs Regard…SREcon26 Europe/Middle East/Africa - Monitoring a TelcoUSENIX Security 26 - Oblivious SignalingSREcon26 Europe/Middle East/Africa - Three Lies We Tell Ourselves about Disaster Recovery and...USENIX Security 26 - Health Hazard, Handle with Care: Investigating the Privacy Risks of Androids…WOOT 26 - DisARMed: Attacking ARM TrustZone from Userspace with Memory AliasingSREcon26 Europe/Middle East/Africa - The Future of OperationsWOOT 26 - SoK: Multi-Layer Indirect Call Analysis in the Real WorldUSENIX Security 26 - An Integer Overflow Endgame: Compiler and Architecture Support for Default-On…VehicleSec 26 - E-Trojans: Ransomware, Tracking, DoS, and Data Leaks on the Xiaomi E-Scooter...WOOT 26 - Keynote Address: Click Here to Hack Your Target: A Perspective on the Past...WOOT 26 - CATana: On the Dangers of SIM-Originating AT Commands
USENIX |

USENIX Security '26 - TopFeaRe: Locating Critical State of Adversarial Resilience for Graphs Regard…

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER