Skip to Main content Skip to Navigation

Automatic Learning of Anonymization for Graphs and Dynamic Graphs

Maria Coralia Laura Maag 1 
1 MLIA - Machine Learning and Information Access
LIP6 - Laboratoire d'Informatique de Paris 6
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. Privacy is insured by performing data anonymization as required by legislation. In this context, many different anonymization techniques have been proposed in the literature. These techniques are difficult to use in a general context where attacks can be of different types, and where measures are not known to the anonymizer. Generic methods able to adapt to different situations become desirable. We are addressing the problem of privacy related to graph data which needs, for different reasons, to be publicly made available. This corresponds to the anonymized graph data publishing problem. We are placing from the perspective of an anonymizer not having access to the methods used to analyze the data. A generic methodology is proposed based on machine learning to obtain directly an anonymization function from a set of training data so as to optimize a tradeoff between privacy risk and utility loss. The method thus allows one to get a good anonymization procedure for any kind of attacks, and any characteristic in a given set. The methodology is instantiated for simple graphs and complex timestamped graphs. A tool has been developed implementing the method and has been experimented with success on real anonymized datasets coming from Twitter, Enron or Amazon. Results are compared with baseline and it is showed that the proposed method is generic and can automatically adapt itself to different anonymization contexts.
Document type :
Complete list of metadata

Cited literature [86 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Wednesday, April 29, 2015 - 2:43:05 PM
Last modification on : Saturday, July 9, 2022 - 3:27:32 AM
Long-term archiving on: : Monday, September 14, 2015 - 3:36:32 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01146989, version 1


Maria Coralia Laura Maag. Automatic Learning of Anonymization for Graphs and Dynamic Graphs. Other [cs.OH]. Université Pierre et Marie Curie - Paris VI, 2015. English. ⟨NNT : 2015PA066050⟩. ⟨tel-01146989⟩



Record views


Files downloads