mlsanityData to 7 Oct 2026

A Unified Framework of Graph Information Bottleneck for Robustness and Membership Privacy

arXiv 2306.08604 ↗First posted 14 Jun 2023cs.LG cs.AI cs.CRcited by 14

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

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  2. 2017Graph Attention Networkscited by 8,854
  3. 2017Inductive Representation Learning on Large Graphscited by 6,284
  4. 2016Categorical Reparameterization with Gumbel-Softmaxcited by 2,708
  5. 2016Deep Learning with Differential Privacycited by 2,682
  6. 2016Membership Inference Attacks against Machine Learning Modelscited by 2,221
  7. 2019Simplifying Graph Convolutional Networkscited by 1,470
  8. 2018Learning deep representations by mutual information estimation and maximizationcited by 1,265
  9. 2018Graph Convolutional Neural Networks for Web-Scale Recommender Systemscited by 1,133
  10. 2016Deep Variational Information Bottleneckcited by 915
  11. 2019GraphSAINT: Graph Sampling Based Inductive Learning Methodcited by 618
  12. 2018ML-Leaks: Model and Data Independent Membership Inference Attacks and Defenses on Machine Learning Modelscited by 475
35 more
  1. 2020GCC: Graph Contrastive Coding for Graph Neural Network Pre-Trainingcited by 461
  2. 2018Adversarial Attacks on Neural Networks for Graph Datacited by 395
  3. 2020Label-Only Membership Inference Attackscited by 371
  4. 2020Graph Structure Learning for Robust Graph Neural Networkscited by 368
  5. 2016Semi-supervised Knowledge Transfer for Deep Learning from Private Training Datacited by 347
  6. 2018Adversarial Attack on Graph Structured Datacited by 300
  7. 2019Adversarial Attacks on Graph Neural Networks via Meta Learningcited by 261
  8. 2019Topology Attack and Defense for Graph Neural Networks: An Optimization Perspectivecited by 196
  9. 2020GNNGuard: Defending Graph Neural Networks against Adversarial Attackscited by 195
  10. 2018Machine Learning with Membership Privacy using Adversarial Regularizationcited by 177
  11. 2022Interpretable and Generalizable Graph Learning via Stochastic Attention Mechanismcited by 171
  12. 2020Say No to the Discrimination: Learning Fair Graph Neural Networks with Limited Sensitive Attribute Informationcited by 168
  13. 2020Graph Information Bottleneckcited by 168
  14. 2020A Semi-supervised Graph Attentive Network for Financial Fraud Detectioncited by 150
  15. 2020Graph Information Bottleneck for Subgraph Recognitioncited by 119
  16. 2022A Comprehensive Survey on Trustworthy Graph Neural Networks: Privacy, Robustness, Fairness, and Explainabilitycited by 118
  17. 2021Robustness of Graph Neural Networks at Scalecited by 100
  18. 2021Membership Inference Attack on Graph Neural Networkscited by 81
  19. 2021Graph Structure Learning with Variational Information Bottleneckcited by 81
  20. 2021Node-Level Membership Inference Attacks Against Graph Neural Networkscited by 80
  21. 2020Molecular graph generation with Graph Neural Networkscited by 79
  22. 2021Towards Self-Explainable Graph Neural Networkcited by 75
  23. 2021NRGNN: Learning a Label Noise-Resistant Graph Neural Network on Sparsely and Noisily Labeled Graphscited by 73
  24. 2021TDGIA:Effective Injection Attacks on Graph Neural Networkscited by 67
  25. 2021Elastic Graph Neural Networkscited by 67
  26. 2022Towards Robust Graph Neural Networks for Noisy Graphs with Sparse Labelscited by 63
  27. 2019Transferring Robustness for Graph Neural Network Against Poisoning Attackscited by 58
  28. 2021Adapting Membership Inference Attacks to GNN for Graph Classification: Approaches and Implicationscited by 50
  29. 2023Unnoticeable Backdoor Attacks on Graph Neural Networkscited by 45
  30. 2021Understanding Structural Vulnerability in Graph Convolutional Networkscited by 37
  31. 2022Reliable Representations Make A Stronger Defender: Unsupervised Structure Refinement for Robust GNNcited by 34
  32. 2022Distilling Robust and Non-Robust Features in Adversarial Examples by Information Bottleneckcited by 30
  33. 2021Revisiting Hilbert-Schmidt Information Bottleneck for Adversarial Robustnesscited by 20
  34. 2021Semi-Supervised Graph-to-Graph Translationcited by 18
  35. 2021Label-Wise Graph Convolutional Network for Heterophilic Graphscited by 17

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2023: 2; 2024: 6; 2025: 5; 2026: 1.

14 papers.

Sort:

By area: