A summary of k-degree anonymous methods for privacy-preserving on networks

In recent years there has been a significant raise in the use of graph-formatted data. For instance, social and healthcare networks present relationships among users, revealing interesting and useful information for researches and other third-parties. Notice that when someone wants to publicly relea...

ver descrição completa

Detalhes bibliográficos
Autores: Casas-Roma, Jordi, Herrera-Joancomartí, Jordi, Torra, Vicenç
Formato: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2014
País:España
Recursos:Universitat Oberta de Catalunya (UOC)
Repositorio:O2, repositorio institucional de la UOC
OAI Identifier:oai:openaccess.uoc.edu:10609/92790
Acesso em linha:https://hdl.handle.net/10609/92790
Access Level:acceso abierto
Palavra-chave:privacy
k-anonymity
social networks
information loss
data utility
graphs
privadesa
k-anonimat
xarxes socials
pèrdua d'informació
utilitat de dades
gràfics
privacidad
k-anonimato
redes sociales
pérdida de información
utilidad de datos
gráficos
Data protection
Protecció de dades
Protección de datos
Descrição
Resumo:In recent years there has been a significant raise in the use of graph-formatted data. For instance, social and healthcare networks present relationships among users, revealing interesting and useful information for researches and other third-parties. Notice that when someone wants to publicly release this information it is necessary to preserve the privacy of users who appear in these networks. Therefore, it is essential to implement an anonymization process in the data in order to preserve users' privacy. Anonymization of graph-based data is a problem which has been widely studied last years and several anonymization methods have been developed. In this chapter we summarize some methods for privacy-preserving on networks, focusing on methods based on the k-anonymity model. We also compare the results of some k-degree anonymous methods on our experimental set up, by evaluating the data utility and the information loss on real networks.