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 comprehensive analysis of privacy-preserving solutions developed for online social networks

A Majeed, S Khan, SO Hwang - Electronics, 2022 - mdpi.com
Owning to the massive growth in internet connectivity, smartphone technology, and digital
tools, the use of various online social networks (OSNs) has significantly increased. On the …

The parameterized complexity of network microaggregation

V Blažej, R Ganian, D Knop, J Pokorný… - Proceedings of the …, 2023 - ojs.aaai.org
Microaggregation is a classical statistical disclosure control technique which requires the
input data to be partitioned into clusters while adhering to specified size constraints. We …

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 …

Differentially private binary-and matrix-valued data query: An XOR mechanism

T Ji, P Li, E Yilmaz, E Ayday, Y Ye, J Sun - Proceedings of the VLDB …, 2021 - dl.acm.org
Differential privacy has been widely adopted to release continuous-and scalar-valued
information on a database without compromising the privacy of individual data records in it …

Optimal binary differential privacy via graphs

S Torkamani, JB Ebrahimi, P Sadeghi… - IEEE Journal on …, 2024 - ieeexplore.ieee.org
We present the notion of reasonable utility for binary mechanisms, which applies to all utility
functions in the literature. This notion induces a partial ordering on the performance of all …

Dp-agm: a differential privacy preserving method for binary relationship in mobile networks

B Ning, X Zhang, S Gao, G Li - Mobile Networks and Applications, 2023 - Springer
The mobile network is a graph structure that models a set of objects (nodes) and their
relationships (edges). Recently, data mining methods have proliferated due to the strong …

dK-personalization: publishing network statistics with personalized differential privacy

M Iftikhar, Q Wang, Y Li - Pacific-Asia Conference on Knowledge Discovery …, 2022 - Springer
Preserving privacy of an individual in network structured data while enhancing utility of
published data is one of the most challenging problems in data privacy. Moreover, different …

dK-projection: publishing graph joint degree distribution with node differential privacy

M Iftikhar, Q Wang - Pacific-Asia Conference on Knowledge Discovery and …, 2021 - Springer
Network data has great significance for commercial and research purposes. However, most
networks contain sensitive information about individuals, thereby requiring privacy …

A Node Differential Privacy-Based Method to Preserve Directed Graphs in Wireless Mobile Networks

J Yan, Y Zhou, L Lu - Applied Sciences, 2023 - mdpi.com
With the widespread popularity of Wireless Mobile Networks (WMNs) in our daily life, the
huge risk to disclose personal privacy of massive graph structure data in WMNs receives …