A survey of graph-modification techniques for privacy-preserving on networks

J Casas-Roma, J Herrera-Joancomartí… - Artificial Intelligence …, 2017 - Springer
Recently, a huge amount of social networks have been made publicly available. In parallel,
several definitions and methods have been proposed to protect users' privacy when publicly …

A comprehensive bibliometric analysis on social network anonymization: Current approaches and future directions

N Yazdanjue, H Yazdanjouei, H Gharoun… - … and Information Systems, 2025 - Springer
In recent decades, social network anonymization has become a crucial research field due to
its pivotal role in preserving users' privacy. However, the high diversity of approaches …

Reidentification and k-anonymity: a model for disclosure risk in graphs

K Stokes, V Torra - Soft Computing, 2012 - Springer
In this article we provide a formal framework for reidentification in general. We define n-
confusion as a concept for modeling the anonymity of a database table and we prove that n …

Scalable non-deterministic clustering-based k-anonymization for rich networks

M Ros-Martin, J Salas, J Casas-Roma - International Journal of Information …, 2019 - Springer
In this paper, we tackle the problem of graph anonymization in the context of privacy-
preserving social network mining. We present a greedy and non-deterministic algorithm to …

A Privacy-Preserving Approach in Friendly-Correlations of Graph Based on Edge-Differential Privacy.

J Hu, J Yan, ZQ Wu, H Liu… - Journal of Information …, 2019 - search.ebscohost.com
It is a challenging problem to preserve friendly-correlations between individuals when
publishing social network data. To alleviate this problem, uncertain graph has been …

Preserving Link Privacy in Uncertain Directed Social Graphs With Formal Guarantees

J Chen, C Hu, R Zhao, S Deng… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Data privacy breaches have prompted growing concerns regarding privacy issues on social
networks. Preserving the privacy of links in the directed social graph, where edges signify …

A Novel Graph-modification Technique for User Privacy-preserving on Social Networks

S Hamideh Erfani, R Mortazavi - Journal of Telecommunications …, 2019 - yadda.icm.edu.pl
The growing popularity of social networks and the increasing need for publishing related
data mean that protection of privacy becomes an important and challenging problem in …

Community-preserving generalization of social networks

J Casas-Roma, F Rousseau - Proceedings of the 2015 IEEE/ACM …, 2015 - dl.acm.org
In this paper, we tackle the problem of graph generalization in the context of privacy-
preserving social network mining. By grouping together nodes that are not only similar but …

Data Protection for Online Social Networks and -Stability for Graphs

V Torra, T Shafie, J Salas - IEEE Transactions on Emerging …, 2015 - ieeexplore.ieee.org
Graphs can be used as a model for online social networks. In this framework, vertices
represent individuals and edges relationships between individuals. In recent years, different …

Data privacy: A survey of results

V Torra, G Navarro-Arribas - Advanced Research in Data Privacy, 2015 - Springer
In this paper we present an overview of the results obtained by our research group within the
area of data privacy. Results focus on data-driven problems (respondent and owner privacy …