v1v2 (latest)

Certifiable Robustness to Graph Perturbations

Neural Information Processing Systems (NeurIPS), 2019

31 October 2019

Aleksandar Bojchevski

Stephan Günnemann

AAML

ArXiv (abs)PDF HTML

Papers citing "Certifiable Robustness to Graph Perturbations"

50 / 78 papers shown

Title
Enhancing Graph Classification Robustness with Singular Pooling Sofiane Ennadir Oleg Smirnov Yassine Abbahaddou Lele Cao J. Lutzeyer AAML 100 0 0 26 Oct 2025
If You Want to Be Robust, Be Wary of InitializationNeural Information Processing Systems (NeurIPS), 2025 Sofiane Ennadir J. Lutzeyer Michalis Vazirgiannis El Houcine Bergou AAML 116 4 0 26 Oct 2025
Geometry-Aware Backdoor Attacks: Leveraging Curvature in Hyperbolic Embeddings Ali Baheri AAML LLMSV 172 0 0 07 Oct 2025
Are LLMs Better GNN Helpers? Rethinking Robust Graph Learning under Deficiencies with Iterative Refinement Zhaoyan Wang Zheng Gao Arogya Kharel In-Young Ko 84 0 0 02 Oct 2025
Quantifying the Noise of Structural Perturbations on Graph Adversarial Attacks Junyuan Fang Han Yang Haixian Wen Jiajing Wu Zibin Zheng Chi K. Tse AAML 233 1 0 29 Apr 2025
Dynamic Gradient Influencing for Viral Marketing Using Graph Neural Networks Saurabh Sharma Ambuj K. Singh AAML 173 0 0 21 Feb 2025
Faithful Interpretation for Graph Neural Networks Lijie Hu Tianhao Huang Lu Yu Wanyu Lin Tianhang Zheng Di Wang 210 3 0 09 Oct 2024
Provable Robustness of (Graph) Neural Networks Against Data Poisoning and Backdoor Attacks Lukas Gosch Mahalakshmi Sabanayagam Debarghya Ghoshdastidar Stephan Günnemann AAML 481 6 0 15 Jul 2024
Safety in Graph Machine Learning: Threats and Safeguards Song Wang Yushun Dong Binchi Zhang Zihan Chen Xingbo Fu Yinhan He Cong Shen Chuxu Zhang Nitesh Chawla Wenlin Yao 236 10 0 17 May 2024
Certifying Robustness of Graph Convolutional Networks for Node Perturbation with Polyhedra Abstract Interpretation Boqi Chen Kristóf Marussy Oszkár Semeráth Gunter Mussbacher Dániel Varró AAML 253 0 0 14 May 2024
Generating Robust Counterfactual Witnesses for Graph Neural Networks Dazhuo Qiu Mengying Wang Arijit Khan Yinghui Wu 233 5 0 30 Apr 2024
Bounding the Expected Robustness of Graph Neural Networks Subject to Node Feature Attacks Yassine Abbahaddou Sofiane Ennadir J. Lutzeyer Michalis Vazirgiannis Henrik Bostrom AAML OOD 190 13 0 27 Apr 2024
Formal Verification of Graph Convolutional Networks with Uncertain Node Features and Uncertain Graph Structure Tobias Ladner Michael Eichelbeck Matthias Althoff GNN 406 3 0 23 Apr 2024
Uncertainty in Graph Neural Networks: A Survey Fangxin Wang Yuqing Liu Kay Liu Yibo Wang Sourav Medya Philip S. Yu AI4CE 438 20 0 11 Mar 2024
A Simple and Yet Fairly Effective Defense for Graph Neural Networks Sofiane Ennadir Yassine Abbahaddou J. Lutzeyer Michalis Vazirgiannis Henrik Bostrom AAML 193 25 0 21 Feb 2024
AttackGNN: Red-Teaming GNNs in Hardware Security Using Reinforcement Learning Vasudev Gohil Satwik Patnaik D. Kalathil Jeyavijayan Rajendran AAML 332 7 0 21 Feb 2024
Verifying message-passing neural networks via topology-based bounds tightening Christopher Hojny Shiqiang Zhang Juan S. Campos Ruth Misener AAML 269 12 0 21 Feb 2024
On the Trade-Off between Stability and Representational Capacity in Graph Neural Networks Zhan Gao Amanda Prorok Elvin Isufi 208 2 0 04 Dec 2023
Robust Graph Neural Networks via Unbiased AggregationNeural Information Processing Systems (NeurIPS), 2023 Ruiqi Feng Zhichao Hou Hanyu Wang Xiaorui Liu 166 3 0 25 Nov 2023
Hierarchical Randomized SmoothingNeural Information Processing Systems (NeurIPS), 2023 Yan Scholten Jan Schuchardt Aleksandar Bojchevski Stephan Günnemann AAML 451 9 0 24 Oct 2023
Data-centric Graph Learning: A SurveyIEEE Transactions on Big Data (IEEE Trans. Big Data), 2023 Jixi Liu Deyu Bo Cheng Yang Haoran Dai Qi Zhang Yixin Xiao Yufei Peng Chuan Shi GNN 302 29 0 08 Oct 2023
Certifiably Robust Graph Contrastive LearningNeural Information Processing Systems (NeurIPS), 2023 Min Lin Teng Xiao Enyan Dai Xiang Zhang Suhang Wang AAML 211 11 0 05 Oct 2023
On the Robustness of Post-hoc GNN Explainers to Label Noise Zhiqiang Zhong Yangqianzi Jiang Davide Mottin AAML NoLa 164 3 0 04 Sep 2023
Adversarial Training for Graph Neural Networks: Pitfalls, Solutions, and New DirectionsNeural Information Processing Systems (NeurIPS), 2023 Lukas Gosch Simon Geisler Daniel Sturm Bertrand Charpentier Daniel Zügner Stephan Günnemann AAML GNN 156 48 0 27 Jun 2023
Structure-Aware Robustness Certificates for Graph ClassificationConference on Uncertainty in Artificial Intelligence (UAI), 2023 Pierre Osselin Henry Kenlay Xiaowen Dong 199 2 0 20 Jun 2023
IDEA: Invariant Defense for Graph Adversarial RobustnessInformation Sciences (Inf. Sci.), 2023 Shuchang Tao Qi Cao Huawei Shen Yunfan Wu Bingbing Xu Xueqi Cheng AAML OOD 253 6 0 25 May 2023
SE-GSL: A General and Effective Graph Structure Learning Framework through Structural Entropy OptimizationThe Web Conference (WWW), 2023 Dongcheng Zou Hao Peng Xiang Huang Renyu Yang Jianxin Li Hongzhi Zhang Chun-Yi Liu Philip S. Yu 174 65 0 17 Mar 2023
Scalable Neural Network Training over Distributed Graphs Aashish Kolluri Sarthak Choudhary Bryan Hooi Prateek Saxena GNN 177 0 0 25 Feb 2023
Graph Adversarial Immunization for Certifiable RobustnessIEEE Transactions on Knowledge and Data Engineering (TKDE), 2023 Shuchang Tao Huawei Shen Qi Cao Yunfan Wu Liang Hou Xueqi Cheng AAML 334 7 0 16 Feb 2023
Collective Robustness Certificates: Exploiting Interdependence in Graph Neural Networks Jan Schuchardt Aleksandar Bojchevski Johannes Gasteiger Stephan Günnemann AAML 181 30 0 06 Feb 2023
Randomized Message-Interception Smoothing: Gray-box Certificates for Graph Neural NetworksNeural Information Processing Systems (NeurIPS), 2023 Yan Scholten Jan Schuchardt Simon Geisler Aleksandar Bojchevski Stephan Günnemann AAML 161 19 0 05 Jan 2023
AdvCat: Domain-Agnostic Robustness Assessment for Cybersecurity-Critical Applications with Categorical Inputs Helene Orsini Hongyan Bao Yujun Zhou Xiangrui Xu Yufei Han Longyang Yi Wei Wang Xin Gao Xiangliang Zhang AAML 208 1 0 13 Dec 2022
Robust Graph Representation Learning via Predictive Coding Billy Byiringiro Tommaso Salvatori Thomas Lukasiewicz OOD 188 7 0 09 Dec 2022
Localized Randomized Smoothing for Collective Robustness CertificationInternational Conference on Learning Representations (ICLR), 2022 Jan Schuchardt Thomas Wollschläger Aleksandar Bojchevski Stephan Günnemann AAML 199 11 0 28 Oct 2022
A.I. Robustness: a Human-Centered Perspective on Technological Challenges and OpportunitiesACM Computing Surveys (ACM CSUR), 2022 Andrea Tocchetti Lorenzo Corti Agathe Balayn Mireia Yurrita Philip Lippmann Marco Brambilla Jie Yang 309 23 0 17 Oct 2022
Model Inversion Attacks against Graph Neural NetworksIEEE Transactions on Knowledge and Data Engineering (TKDE), 2022 Zaixin Zhang Qi Liu Zhenya Huang Hao Wang Cheekong Lee Enhong AAML 167 49 0 16 Sep 2022
Can Competition Outperform Collaboration? The Role of Misbehaving AgentsIEEE Transactions on Automatic Control (TAC), 2022 Luca Ballotta Giacomo Como J. Shamma Luca Schenato 207 9 0 04 Jul 2022
Trustworthy Graph Neural Networks: Aspects, Methods and TrendsProceedings of the IEEE (Proc. IEEE), 2022 He Zhang Bang Wu Lizhen Qu Shirui Pan Hanghang Tong Jian Pei 316 147 0 16 May 2022
Detecting Topology Attacks against Graph Neural Networks Senrong Xu Xingtai Lv Liangyue Li Wei Yang F. Xu Hanghang Tong 200 4 0 21 Apr 2022
GUARD: Graph Universal Adversarial DefenseInternational Conference on Information and Knowledge Management (CIKM), 2022 Jintang Li Jie Liao Ruofan Wu Liang Chen Zibin Zheng Jiawang Dan Changhua Meng Weiqiang Wang AAML 210 10 0 20 Apr 2022
A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy, Robustness, Fairness, and ExplainabilityMachine Intelligence Research (MIR), 2022 Enyan Dai Tianxiang Zhao Huaisheng Zhu Jun Xu Zhimeng Guo Hui Liu Shucheng Zhou Suhang Wang 306 186 0 18 Apr 2022
Exploring High-Order Structure for Robust Graph Structure Learning Guangqian Yang Yibing Zhan Jinlong Li Baosheng Yu Liu Liu Fengxiang He AAML 141 0 0 22 Mar 2022
Neighboring Backdoor Attacks on Graph Convolutional Network Liang Chen Qibiao Peng Jintang Li Yang Liu Jiawei Chen Yong Li Zibin Zheng GNN AAML 142 11 0 17 Jan 2022
Model Stealing Attacks Against Inductive Graph Neural Networks Yun Shen Xinlei He Yufei Han Yang Zhang 200 80 0 15 Dec 2021
Robustness of Graph Neural Networks at Scale Simon Geisler Tobias Schmidt Hakan cSirin Daniel Zügner Aleksandar Bojchevski Stephan Günnemann AAML 279 162 0 26 Oct 2021
Inference Attacks Against Graph Neural Networks Zhikun Zhang Min Chen Michael Backes Yun Shen Yang Zhang MIACV AAML GNN 164 50 0 06 Oct 2021
Transferability of Graph Neural Networks: an Extended Graphon Approach Sohir Maskey Ron Levie Gitta Kutyniok GNN 303 59 0 21 Sep 2021
Single Node Injection Attack against Graph Neural NetworksInternational Conference on Information and Knowledge Management (CIKM), 2021 Shuchang Tao Qi Cao Huawei Shen Junjie Huang Yunfan Wu Xueqi Cheng AAML GNN 178 79 0 30 Aug 2021
Understanding Structural Vulnerability in Graph Convolutional NetworksInternational Joint Conference on Artificial Intelligence (IJCAI), 2021 Liang Chen Jintang Li Qibiao Peng Yang Liu Zibin Zheng Carl Yang AAML 130 70 0 13 Aug 2021
Robust Counterfactual Explanations on Graph Neural NetworksNeural Information Processing Systems (NeurIPS), 2021 Mohit Bajaj Lingyang Chu Zihui Xue Jian Pei Lanjun Wang P. C. Lam Yong Zhang OOD 366 113 0 08 Jul 2021

All Papers

Certifiable Robustness to Graph Perturbations

Papers citing "Certifiable Robustness to Graph Perturbations"