Graph Anonymization using Machine Learning

Abstract : Data privacy is a major problem that has to be considered before releasing datasets to the public or even to a partner company that would compute statistics or make a deep analysis of these data. This is insured by performing data anonymization as required by legislation. In this context, many different anonymization techniques have been proposed in the literature. These methods are usually specific to a particular de-anonymization procedure - or attack - one wants to avoid, and to a particular known set of characteristics that have to be preserved after the anonymization. They are difficult to use in a general context where attacks can be of different types, and where measures are not known to the anonymizer. The paper proposes a novel approach for automatically finding an anonymization procedure given a set of possible attacks and a set of measures to preserve. The approach is generic and based on machine learning techniques. It allows us to learn directly an anonymization function from a set of training data so as to optimize a tradeoff between privacy risk and utility loss. The algorithm thus allows one to get a good anonymization procedure for any kind of attacks, and any characteristic in a given set. Experiments made on two datasets show the effectiveness and the genericity of the approach.
Type de document :
Communication dans un congrès
2014 IEEE 28th International Conference on Advanced Information Networking and Applications, May 2014, Victoria, Canada. pp.1111-1118, 2014, 〈http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6838788〉. 〈10.1109/AINA.2014.20〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01060592
Contributeur : Maria Coralia Laura Necula <>
Soumis le : jeudi 4 septembre 2014 - 09:43:17
Dernière modification le : vendredi 31 août 2018 - 09:25:57

Identifiants

Collections

Citation

Maria Laura Maag, Ludovic Denoyer, Patrick Gallinari. Graph Anonymization using Machine Learning. 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, May 2014, Victoria, Canada. pp.1111-1118, 2014, 〈http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6838788〉. 〈10.1109/AINA.2014.20〉. 〈hal-01060592〉

Partager

Métriques

Consultations de la notice

277