{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/certified-robustness-of-graph-convolution","title":"Certified Robustness of Graph Convolution Networks for Graph Classification under Topological Attacks","arxiv_id":null,"date":"2020-12-01","proceeding":"NeurIPS 2020 12","authors":["Hongwei Jin","Zhan Shi","Venkata Jaya Shankar Ashish Peruri","Xinhua Zhang"],"abstract":"Graph convolution networks (GCNs) have become effective models for graph classification.  Similar to many deep networks, GCNs are vulnerable to adversarial attacks on graph topology and node attributes.  Recently, a number of effective attack and defense algorithms have been developed, but certificates of robustness against \\emph{topological perturbations} are currently available only for PageRank and label/feature propagation, while none has been designed for GCNs. We propose the first algorithm for certifying the robustness of GCNs to topological attacks in the application of \\emph{graph classification}. Our method is based on Lagrange dualization and convex envelope, which result in tight approximation bounds that are efficiently computable by dynamic programming. When used in conjunction with robust training, it allows an increased number of graphs to be certified as robust.","url_abs":"http://proceedings.neurips.cc/paper/2020/hash/609a199881ca4ba9c95688235cd6ac5c-Abstract.html","url_pdf":"http://proceedings.neurips.cc/paper/2020/file/609a199881ca4ba9c95688235cd6ac5c-Paper.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"certified-robustness-of-graph-convolution","repo_url":"https://github.com/RobustGraph/RoboGraph","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"pytorch","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"classification","task_name":"General Classification"},{"task_slug":"graph-classification","task_name":"Graph Classification"}],"methods":[{"method_slug":"convolution","method_name":"Convolution"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}