Graph anonymization via metric embed-dings: Using classical anonymization for graphs
Titel:
Graph anonymization via metric embed-dings: Using classical anonymization for graphs
Auteur:
Padrol, Arnau Muntés-Mulero, Victor
Verschenen in:
Intelligent data analysis
Paginering:
Jaargang 18 (2014) nr. 3 pagina's 365-388
Jaar:
2014-05-14
Inhoud:
With the unstoppable growth of applications requiring data to be represented as graphs, the interest for keeping this type of data private also grows. While many efforts have been made in order to anonymize tabular data, anonymizing graphs is a recent topic of research. Previous work on graph anonymization assumes that techniques proposed for tabular data are not suitable for anonymizing graph-like data because these ignore the topological properties of the graph. Because of this, they resort to new graph anonymization techniques that require devising new complex algorithms. In this paper, we show that, contrarily to this well-established assumption, it is possible to use classical anonymization techniques for graph anonymization. For this, we propose to embed the graph into a multidimensional vector space that approximately preserves the distances between any two vertices in the graph. This way, the graph can be represented as a list of vectors on which we can use tabular anonymization techniques. We show that, with our proposal, we can successfully anonymize graphs directly using the most common tabular techniques.
Tijdschrift beschrijving