dc.contributor.author |
Brankovic, Ljiljana |
dc.contributor.author |
López Lorenzo, Ignacio |
dc.contributor.author |
Miller, Mirka |
dc.contributor.author |
Sebé Feixas, Francesc |
dc.date |
2015-01-26T09:20:14Z |
dc.date |
2015-01-26T09:20:14Z |
dc.date |
2014-06-27 |
dc.date |
2015-01-23T15:18:38Z |
dc.identifier |
1855-3966 |
dc.identifier |
http://hdl.handle.net/10459.1/47736 |
dc.identifier.uri |
http://hdl.handle.net/10459.1/47736 |
dc.description |
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 $k$-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. |
dc.format |
application/pdf |
dc.language |
eng |
dc.publisher |
Society of Mathematicians, Physicists and Astronomers of Slovenia |
dc.publisher |
Institute of Mathematics, Physics, and Mechanics |
dc.publisher |
University of Primorska (Slovenia) |
dc.relation |
Reproducció del document publicat a: http://amc-journal.eu/index.php/amc/article/view/220 |
dc.relation |
Ars Mathematica Contemporanea, 2014, vol. 7, num. 2, p. 461-477 |
dc.rights |
cc-by (c) Society of Mathematicians, Physicists and Astronomers of Slovenia, Institute of Mathematics, Physics, and Mechanics, University of Primorska (Slovenia) 2014 |
dc.rights |
http://creativecommons.org/licenses/by/3.0/ |
dc.rights |
info:eu-repo/semantics/openAccess |
dc.subject |
Anonymity |
dc.subject |
Privacy |
dc.subject |
Social network |
dc.subject |
Xarxes socials |
dc.subject |
Social networks |
dc.title |
Triangle randomization for social network data anonymization |
dc.type |
info:eu-repo/semantics/article |
dc.type |
publishedVersion |