A Unified Framework of Graph Information Bottleneck for Robustness and Membership Privacy
Not on the map. Why?
Abstract (arXiv)
Graph Neural Networks (GNNs) have achieved great success in modeling graph-structured data. However, recent works show that GNNs are vulnerable to adversarial attacks which can fool the GNN model to make desired predictions of the attacker. In addition, training data of GNNs can be leaked under membership inference attacks. This largely hinders the adoption of GNNs in high-stake domains such as e-commerce, finance and bioinformatics. Though investigations have been made in conducting robust predictions and protecting membership privacy, they generally fail to simultaneously consider the robustness and membership privacy. Therefore, in this work, we study a novel problem of developing robust and membership privacy-preserving GNNs. Our analysis shows that Information Bottleneck (IB) can help filter out noisy information and regularize the predictions on labeled samples, which can benefit robustness and membership privacy. However, structural noises and lack of labels in node classification challenge the deployment of IB on graph-structured data. To mitigate these issues, we propose a novel graph information bottleneck framework that can alleviate structural noises with neighbor bottleneck. Pseudo labels are also incorporated in the optimization to minimize the gap between the predictions on the labeled set and unlabeled set for membership privacy. Extensive experiments on real-world datasets demonstrate that our method can give robust predictions and simultaneously preserve membership privacy.
Key facts. Cited by 14 papers in the map (data through 7 Oct 2026). Builds on 47 of its 58 references that are in the map. First posted on arXiv 14 Jun 2023.
Builds on
47 of 58 references.
References · 47
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2016Categorical Reparameterization with Gumbel-Softmaxcited by 2,708
- 2016Deep Learning with Differential Privacycited by 2,682
- 2016Membership Inference Attacks against Machine Learning Modelscited by 2,221
- 2019Simplifying Graph Convolutional Networkscited by 1,470
- 2018Learning deep representations by mutual information estimation and maximizationcited by 1,265
- 2018Graph Convolutional Neural Networks for Web-Scale Recommender Systemscited by 1,133
- 2016Deep Variational Information Bottleneckcited by 915
- 2019GraphSAINT: Graph Sampling Based Inductive Learning Methodcited by 618
- 2018ML-Leaks: Model and Data Independent Membership Inference Attacks and Defenses on Machine Learning Modelscited by 475
35 more
- 2020GCC: Graph Contrastive Coding for Graph Neural Network Pre-Trainingcited by 461
- 2018Adversarial Attacks on Neural Networks for Graph Datacited by 395
- 2020Label-Only Membership Inference Attackscited by 371
- 2020Graph Structure Learning for Robust Graph Neural Networkscited by 368
- 2016Semi-supervised Knowledge Transfer for Deep Learning from Private Training Datacited by 347
- 2018Adversarial Attack on Graph Structured Datacited by 300
- 2019Adversarial Attacks on Graph Neural Networks via Meta Learningcited by 261
- 2019Topology Attack and Defense for Graph Neural Networks: An Optimization Perspectivecited by 196
- 2020GNNGuard: Defending Graph Neural Networks against Adversarial Attackscited by 195
- 2018Machine Learning with Membership Privacy using Adversarial Regularizationcited by 177
- 2022Interpretable and Generalizable Graph Learning via Stochastic Attention Mechanismcited by 171
- 2020Say No to the Discrimination: Learning Fair Graph Neural Networks with Limited Sensitive Attribute Informationcited by 168
- 2020Graph Information Bottleneckcited by 168
- 2020A Semi-supervised Graph Attentive Network for Financial Fraud Detectioncited by 150
- 2020Graph Information Bottleneck for Subgraph Recognitioncited by 119
- 2022A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy, Robustness, Fairness, and Explainabilitycited by 118
- 2021Robustness of Graph Neural Networks at Scalecited by 100
- 2021Membership Inference Attack on Graph Neural Networkscited by 81
- 2021Graph Structure Learning with Variational Information Bottleneckcited by 81
- 2021Node-Level Membership Inference Attacks Against Graph Neural Networkscited by 80
- 2020Molecular graph generation with Graph Neural Networkscited by 79
- 2021Towards Self-Explainable Graph Neural Networkcited by 75
- 2021NRGNN: Learning a Label Noise-Resistant Graph Neural Network on Sparsely and Noisily Labeled Graphscited by 73
- 2021TDGIA:Effective Injection Attacks on Graph Neural Networkscited by 67
- 2021Elastic Graph Neural Networkscited by 67
- 2022Towards Robust Graph Neural Networks for Noisy Graphs with Sparse Labelscited by 63
- 2019Transferring Robustness for Graph Neural Network Against Poisoning Attackscited by 58
- 2021Adapting Membership Inference Attacks to GNN for Graph Classification: Approaches and Implicationscited by 50
- 2023Unnoticeable Backdoor Attacks on Graph Neural Networkscited by 45
- 2021Understanding Structural Vulnerability in Graph Convolutional Networkscited by 37
- 2022Reliable Representations Make A Stronger Defender: Unsupervised Structure Refinement for Robust GNNcited by 34
- 2022Distilling Robust and Non-Robust Features in Adversarial Examples by Information Bottleneckcited by 30
- 2021Revisiting Hilbert-Schmidt Information Bottleneck for Adversarial Robustnesscited by 20
- 2021Semi-Supervised Graph-to-Graph Translationcited by 18
- 2021Label-Wise Graph Convolutional Network for Heterophilic Graphscited by 17
Built on by
Citing papers per year: 2023: 2; 2024: 6; 2025: 5; 2026: 1.
14 papers.
Sort:
By area:
- 2023Towards Fair Graph Neural Networks via Graph Counterfactualcited by 23
- 2024Federated Graph Condensation with Information Bottleneck Principlescited by 8
- 2024Addressing Shortcomings in Fair Graph Learning Datasets: Towards a New Benchmarkcited by 7
- 2023Certifiably Robust Graph Contrastive Learningcited by 5
- 2025Unlearning Inversion Attacks for Graph Neural Networkscited by 4
- 2025Exposing Privacy Risks in Graph Retrieval-Augmented Generationcited by 4
- 2024Stealing Training Graphs from Graph Neural Networkscited by 3
- 2024Prompt-based Unifying Inference Attack on Graph Neural Networkscited by 3
- 2025UniZyme: A Unified Protein Cleavage Site Predictor Enhanced with Enzyme Active-Site Knowledgecited by 3
- 2024PreGIP: Watermarking the Pretraining of Graph Neural Networks for Deep Intellectual Property Protectioncited by 2
- 2024TimeSieve: Extracting Temporal Dynamics through Information Bottleneckscited by 2
- 2025Intellectual Property in Graph-Based Machine Learning as a Service: Attacks and Defensescited by 2
- 2026What Information Matters? Graph Out-of-Distribution Detection via Tri-Component Information Decomposition13 May 2026
- 2025Backdoor or Manipulation? Graph Mixture of Experts Can Defend Against Various Graph Adversarial Attacks17 Oct 2025
- 2025Intellectual Property in Graph-Based Machine Learning as a Service: Attacks and Defenses27 Aug 2025
- 2025Exposing Privacy Risks in Graph Retrieval-Augmented Generation24 Aug 2025
- 2025Unlearning Inversion Attacks for Graph Neural Networks1 Jun 2025
- 2025UniZyme: A Unified Protein Cleavage Site Predictor Enhanced with Enzyme Active-Site Knowledge10 Feb 2025
- 2024Prompt-based Unifying Inference Attack on Graph Neural Networks20 Dec 2024
- 2024Stealing Training Graphs from Graph Neural Networks17 Nov 2024
- 2024TimeSieve: Extracting Temporal Dynamics through Information Bottlenecks7 Jun 2024
- 2024Federated Graph Condensation with Information Bottleneck Principles7 May 2024
- 2024Addressing Shortcomings in Fair Graph Learning Datasets: Towards a New Benchmark9 Mar 2024
- 2024PreGIP: Watermarking the Pretraining of Graph Neural Networks for Deep Intellectual Property Protection6 Feb 2024
2 more
- 2023Certifiably Robust Graph Contrastive Learning5 Oct 2023
- 2023Towards Fair Graph Neural Networks via Graph Counterfactual10 Jul 2023
- 2024Stealing Training Graphs from Graph Neural Networkscited by 3
- 2024Stealing Training Graphs from Graph Neural Networks17 Nov 2024
- 2023Towards Fair Graph Neural Networks via Graph Counterfactualcited by 23
- 2024Federated Graph Condensation with Information Bottleneck Principlescited by 8
- 2024Addressing Shortcomings in Fair Graph Learning Datasets: Towards a New Benchmarkcited by 7
- 2023Certifiably Robust Graph Contrastive Learningcited by 5
- 2025Unlearning Inversion Attacks for Graph Neural Networkscited by 4
- 2024Prompt-based Unifying Inference Attack on Graph Neural Networkscited by 3
- 2025UniZyme: A Unified Protein Cleavage Site Predictor Enhanced with Enzyme Active-Site Knowledgecited by 3
- 2024PreGIP: Watermarking the Pretraining of Graph Neural Networks for Deep Intellectual Property Protectioncited by 2
- 2024TimeSieve: Extracting Temporal Dynamics through Information Bottleneckscited by 2
- 2025Intellectual Property in Graph-Based Machine Learning as a Service: Attacks and Defensescited by 2
- 2026What Information Matters? Graph Out-of-Distribution Detection via Tri-Component Information Decompositioncited by 1
- 2026What Information Matters? Graph Out-of-Distribution Detection via Tri-Component Information Decomposition13 May 2026
- 2025Intellectual Property in Graph-Based Machine Learning as a Service: Attacks and Defenses27 Aug 2025
- 2025Unlearning Inversion Attacks for Graph Neural Networks1 Jun 2025
- 2025UniZyme: A Unified Protein Cleavage Site Predictor Enhanced with Enzyme Active-Site Knowledge10 Feb 2025
- 2024Prompt-based Unifying Inference Attack on Graph Neural Networks20 Dec 2024
- 2024TimeSieve: Extracting Temporal Dynamics through Information Bottlenecks7 Jun 2024
- 2024Federated Graph Condensation with Information Bottleneck Principles7 May 2024
- 2024Addressing Shortcomings in Fair Graph Learning Datasets: Towards a New Benchmark9 Mar 2024
- 2024PreGIP: Watermarking the Pretraining of Graph Neural Networks for Deep Intellectual Property Protection6 Feb 2024
- 2023Certifiably Robust Graph Contrastive Learning5 Oct 2023
- 2023Towards Fair Graph Neural Networks via Graph Counterfactual10 Jul 2023