Private graph data release: A survey

Y Li, M Purcell, T Rakotoarivelo, D Smith… - ACM Computing …, 2023 - dl.acm.org
The application of graph analytics to various domains has yielded tremendous societal and
economical benefits in recent years. However, the increasingly widespread adoption of …

A review on privacy preservation of social networks using graphs

M Kiranmayi, N Maheswari - Journal of Applied Security Research, 2021 - Taylor & Francis
Social network platform is the one where a huge number of information from social networks
are published and accessed by third parties or with advertising partners for better social …

Differentially-private clustering of easy instances

E Cohen, H Kaplan, Y Mansour… - International …, 2021 - proceedings.mlr.press
Clustering is a fundamental problem in data analysis. In differentially private clustering, the
goal is to identify k cluster centers without disclosing information on individual data points …

Global and local differentially private release of count-weighted graphs

FT Brito, VAE Farias, C Flynn, S Majumdar… - Proceedings of the …, 2023 - dl.acm.org
Many complex natural and technological systems are commonly modeled as count-
weighted graphs, where nodes represent entities, edges model relationships between them …

Community detection in online social networks: A differentially private and parsimonious approach

T Ji, C Luo, Y Guo, Q Wang, L Yu… - IEEE transactions on …, 2020 - ieeexplore.ieee.org
Community detection is an effective approach to unveil relationships among individuals in
online social networks. In the literature, quite a few algorithms have been proposed to …

A privacy-preserving route planning scheme for the Internet of Vehicles

UI Atmaca, C Maple, G Epiphaniou, M Dianati - Ad Hoc Networks, 2021 - Elsevier
Abstract Internet of the Things (IoT) is being integrated into applications that are continuing
to reshape many elements of our daily life. One of the major application areas is the Internet …

Differentially private all-pairs shortest path distances: Improved algorithms and lower bounds

JY Chen, B Ghazi, R Kumar, P Manurangsi… - Proceedings of the 2023 …, 2023 - SIAM
We study the problem of releasing the weights of all-pairs shortest paths in a weighted
undirected graph with differential privacy (DP). In this setting, the underlying graph is fixed …

Differentially private community detection in attributed social networks

T Ji, C Luo, Y Guo, J Ji, W Liao… - Asian Conference on …, 2019 - proceedings.mlr.press
Community detection is an effective approach to unveil social dynamics among individuals
in social networks. In the literature, quite a few algorithms have been proposed to conduct …

Towards differential privacy for symbolic systems

A Jones, K Leahy, M Hale - 2019 American Control Conference …, 2019 - ieeexplore.ieee.org
In this paper, we develop a privacy implementation for symbolic control systems. Such
systems generate sequences of non-numerical data, and these sequences can be …

All-pairs shortest path distances with differential privacy: Improved algorithms for bounded and unbounded weights

JY Chen, S Narayanan, Y Xu - arxiv preprint arxiv:2204.02335, 2022 - arxiv.org
We revisit the problem of privately releasing the all-pairs shortest path distances of a
weighted undirected graph up to low additive error, which was first studied by Sealfon …