Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Article type: Research Article
Authors: Padrol, Arnaua; * | Muntés-Mulero, Victorb
Affiliations: [a] Department Matemàtica Aplicada II, Universitat Politècnica de Catalunya, Barcelona, Spain | [b] CA Labs, CA Technologies, Barcelona, Spain
Correspondence: [*] Corresponding author: Arnau Padrol, Current address: Institut für Mathematik, Freie Universität Berlin, Arnimallee 2, 14195 Berlin, Germany. E-mail: arnau.padrol@fu-berlin.de.
Abstract: 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.
Keywords: Graph anonymization, metric embedding, tabular data anonymization, data privacy
DOI: 10.3233/IDA-140646
Journal: Intelligent Data Analysis, vol. 18, no. 3, pp. 365-388, 2014
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
sales@iospress.com
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
info@iospress.nl
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office info@iospress.nl
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
china@iospress.cn
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
如果您在出版方面需要帮助或有任何建, 件至: editorial@iospress.nl