Towards data-centric graph machine learning: Review and outlook

X Zheng, Y Liu, Z Bao, M Fang, X Hu, AWC Liew… - arXiv preprint arXiv …, 2023 - arxiv.org
Data-centric AI, with its primary focus on the collection, management, and utilization of data
to drive AI models and applications, has attracted increasing attention in recent years. In this …

Parameterized explainer for graph neural network

D Luo, W Cheng, D Xu, W Yu, B Zong… - Advances in neural …, 2020 - proceedings.neurips.cc
Despite recent progress in Graph Neural Networks (GNNs), explaining predictions made by
GNNs remains a challenging open problem. The leading method mainly addresses the local …

A comprehensive survey on graph reduction: Sparsification, coarsening, and condensation

M Hashemi, S Gong, J Ni, W Fan, BA Prakash… - arXiv preprint arXiv …, 2024 - arxiv.org
Many real-world datasets can be naturally represented as graphs, spanning a wide range of
domains. However, the increasing complexity and size of graph datasets present significant …

Learning to drop: Robust graph neural network via topological denoising

D Luo, W Cheng, W Yu, B Zong, J Ni, H Chen… - Proceedings of the 14th …, 2021 - dl.acm.org
Graph Neural Networks (GNNs) have shown to be powerful tools for graph analytics. The
key idea is to recursively propagate and aggregate information along the edges of the given …

Differential privacy from locally adjustable graph algorithms: k-core decomposition, low out-degree ordering, and densest subgraphs

L Dhulipala, QC Liu, S Raskhodnikova… - 2022 IEEE 63rd …, 2022 - ieeexplore.ieee.org
Differentially private algorithms allow large-scale data analytics while preserving user
privacy. Designing such algorithms for graph data is gaining importance with the growth of …

Differentially private algorithms for graphs under continual observation

H Fichtenberger, M Henzinger, W Ost - arXiv preprint arXiv:2106.14756, 2021 - arxiv.org
Differentially private algorithms protect individuals in data analysis scenarios by ensuring
that there is only a weak correlation between the existence of the user in the data and the …

A primer on private statistics

G Kamath, J Ullman - arXiv preprint arXiv:2005.00010, 2020 - arxiv.org
Differentially private statistical estimation has seen a flurry of developments over the last
several years. Study has been divided into two schools of thought, focusing on empirical …

SoK: Differential privacy on graph-structured data

TT Mueller, D Usynin, JC Paetzold, D Rueckert… - arXiv preprint arXiv …, 2022 - arxiv.org
In this work, we study the applications of differential privacy (DP) in the context of graph-
structured data. We discuss the formulations of DP applicable to the publication of graphs …

Private graph all-pairwise-shortest-path distance release with improved error rate

C Fan, P Li, X Li - Advances in Neural Information …, 2022 - proceedings.neurips.cc
Releasing all pairwise shortest path (APSP) distances between vertices on general graphs
under weight Differential Privacy (DP) is known as a challenging task. In previous work, to …

Differentially private graph publishing with degree distribution preservation

S Zhang, W Ni, N Fu - Computers & Security, 2021 - Elsevier
The goal of privacy-preserving graph publishing is to protect individual privacy in released
graph data while preserving data utility. Degree distribution, serving as fundamental …