paper-with-me

홈 › Papers

Differentially Private Graph Classification with GNNs

2022-02-05 · Tamara T. Mueller, Johannes C. Paetzold, Chinmay Prabhakar, Dmitrii Usynin, Daniel Rueckert, Georgios Kaissis

Graph Neural Networks (GNNs) have established themselves as the state-of-the-art models for many machine learning applications such as the analysis of social networks, protein interactions and molecules. Several among these datasets contain privacy-sensitive data. Machine learning with differential privacy is a promising technique to allow deriving insight from sensitive data while offering formal guarantees of privacy protection. However, the differentially private training of GNNs has so far remained under-explored due to the challenges presented by the intrinsic structural connectivity of graphs. In this work, we introduce differential privacy for graph-level classification, one of the key applications of machine learning on graphs. Our method is applicable to deep learning on multi-graph datasets and relies on differentially private stochastic gradient descent (DP-SGD). We show results on a variety of synthetic and public datasets and evaluate the impact of different GNN architectures and training hyperparameters on model performance for differentially private graph classification. Finally, we apply explainability techniques to assess whether similar representations are learned in the private and non-private settings and establish robust baselines for future work in this area.

📄 PDF Abstract BibTeX arXiv:2202.02575

Code (1)

tamaramueller/dp-gnns pytorch

Tasks

BIG-bench Machine LearningClassificationGraph Classification

Similar Papers 제목 키워드 기반

Differentially Private Decoupled Graph Convolutions for Multigranular Topology Protection

2023-09-21 · NeurIPS 2023 11

Graph Neural Networks (GNNs) have proven to be highly effective in solving real-world learning problems that involve graph-structured data. However, GNNs can also inadvertently expose sensitive user information and inter…

ProGAP: Progressive Graph Neural Networks with Differential Privacy Guarantees

2023-04-18 · Sina Sajadmanesh, Daniel Gatica-Perez

Graph Neural Networks (GNNs) have become a popular tool for learning on graphs, but their widespread use raises privacy concerns as graph data can contain personal or sensitive information. Differentially private GNN mod…

HoGS: Homophily-Oriented Graph Synthesis for Local Differentially Private GNN Training

2026-02-09 · Wen Xu, Zhetao Li, Yong Xiao, Pengpeng Qiao 외 arxiv

Graph neural networks (GNNs) have demonstrated remarkable performance in various graph-based machine learning tasks by effectively modeling high-order interactions between nodes. However, training GNNs without protection…

Node-Level Differentially Private Graph Neural Networks

2021-11-23 · Ameya Daigavane, Gagan Madan, Aditya Sinha, Abhradeep Guha Thakurta 외

Graph Neural Networks (GNNs) are a popular technique for modelling graph-structured data and computing node-level representations via aggregation of information from the neighborhood of each node. However, this aggregati…

Privacy Preserving

GAP: Differentially Private Graph Neural Networks with Aggregation Perturbation

2022-03-02 · Sina Sajadmanesh, Ali Shahin Shamsabadi, Aurélien Bellet, Daniel Gatica-Perez

In this paper, we study the problem of learning Graph Neural Networks (GNNs) with Differential Privacy (DP). We propose a novel differentially private GNN based on Aggregation Perturbation (GAP), which adds stochastic no…

Node Classification