Privacy preserving social network data publication

JH Abawajy, MIH Ninggal… - … communications surveys & …, 2016 - ieeexplore.ieee.org
The introduction of online social networks (OSN) has transformed the way people connect
and interact with each other as well as share information. OSN have led to a tremendous …

Privacy preservation in big data from the communication perspective—A survey

T Wang, Z Zheng, MH Rehmani… - … Surveys & Tutorials, 2018 - ieeexplore.ieee.org
The advancement of data communication technologies promotes widespread data collection
and transmission in various application domains, thereby expanding big data significantly …

Towards practical differential privacy for SQL queries

N Johnson, JP Near, D Song - Proceedings of the VLDB Endowment, 2018 - dl.acm.org
Differential privacy promises to enable general data analytics while protecting individual
privacy, but existing differential privacy mechanisms do not support the wide variety of …

Differentially private data publishing and analysis: A survey

T Zhu, G Li, W Zhou, SY Philip - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Differential privacy is an essential and prevalent privacy model that has been widely
explored in recent decades. This survey provides a comprehensive and structured overview …

Linkteller: Recovering private edges from graph neural networks via influence analysis

F Wu, Y Long, C Zhang, B Li - 2022 ieee symposium on …, 2022 - ieeexplore.ieee.org
Graph structured data have enabled several successful applications such as
recommendation systems and traffic prediction, given the rich node features and edges …

Analyzing graphs with node differential privacy

SP Kasiviswanathan, K Nissim… - Theory of Cryptography …, 2013 - Springer
We develop algorithms for the private analysis of network data that provide accurate
analysis of realistic networks while satisfying stronger privacy guarantees than those of …

Applications of differential privacy in social network analysis: A survey

H Jiang, J Pei, D Yu, J Yu, B Gong… - IEEE transactions on …, 2021 - ieeexplore.ieee.org
Differential privacy provides strong privacy preservation guarantee in information sharing.
As social network analysis has been enjoying many applications, it opens a new arena for …

Privtree: A differentially private algorithm for hierarchical decompositions

J Zhang, X Xiao, X Xie - … of the 2016 international conference on …, 2016 - dl.acm.org
Given a set D of tuples defined on a domain Omega, we study differentially private
algorithms for constructing a histogram over Omega to approximate the tuple distribution in …

Publishing graph degree distribution with node differential privacy

WY Day, N Li, M Lyu - Proceedings of the 2016 International Conference …, 2016 - dl.acm.org
Graph data publishing under node-differential privacy (node-DP) is challenging due to the
huge sensitivity of queries. However, since a node in graph data oftentimes represents a …

Locally differentially private analysis of graph statistics

J Imola, T Murakami, K Chaudhuri - 30th USENIX security symposium …, 2021 - usenix.org
Differentially private analysis of graphs is widely used for releasing statistics from sensitive
graphs while still preserving user privacy. Most existing algorithms however are in a …