Triangle randomization for social network data anonymization

Author(s)
Brankovic, Ljiljana
Lopez, Nacho
Miller, Mirka
Sebe, Francesc
Publication Date
2014-06-18
Abstract
<p>In order to protect privacy of social network participants, network graph data should be anonymised prior to its release. Most proposals in the literature aim to achieve <i>k</i>-anonymity under specific assumptions about the background information available to the attacker. Our method is based on randomizing the location of the triangles in the graph. We show that this simple method preserves the main structural parameters of the graph to a high extent, while providing a high re-identification confusion.</p>
Citation
Ars Mathematica Contemporanea, 7(2), p. 461-477
ISSN
1855-3974
1855-3966
Link
Publisher
Drustvo Matematikov, Fizikov in Astronomov,Society of Mathematicians, Physicists and Astronomers
Rights
Attribution 4.0 International
Title
Triangle randomization for social network data anonymization
Type of document
Journal Article
Entity Type
Publication

Files:

NameSizeformatDescriptionLink
openpublished/TriangleBrankovic2014JournalArticle.pdf 664.808 KB application/pdf Published version View document