Show simple item record

dc.contributor.authorBrankovic, Ljiljana
dc.contributor.authorLópez Lorenzo, Ignacio
dc.contributor.authorMiller, Mirka
dc.contributor.authorSebé Feixas, Francesc
dc.date.accessioned2015-01-26T09:20:14Z
dc.date.available2015-01-26T09:20:14Z
dc.date.issued2014-06-27
dc.identifier.issn1855-3966
dc.identifier.urihttp://hdl.handle.net/10459.1/47736
dc.description.abstractIn 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.mimetypeapplication/pdf
dc.language.isoeng
dc.publisherSociety of Mathematicians, Physicists and Astronomers of Slovenia
dc.publisherInstitute of Mathematics, Physics, and Mechanics
dc.publisherUniversity of Primorska (Slovenia)
dc.relation.isformatofReproducció del document publicat a: http://amc-journal.eu/index.php/amc/article/view/220
dc.relation.ispartofArs Mathematica Contemporanea, 2014, vol. 7, num. 2, p. 461-477
dc.rightscc-by (c) Society of Mathematicians, Physicists and Astronomers of Slovenia, Institute of Mathematics, Physics, and Mechanics, University of Primorska (Slovenia) 2014
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/
dc.subjectAnonymity
dc.subjectPrivacy
dc.subjectSocial network
dc.subject.classificationXarxes socials
dc.subject.otherSocial networks
dc.titleTriangle randomization for social network data anonymization
dc.typeinfo:eu-repo/semantics/article
dc.date.updated2015-01-23T15:18:38Z
dc.identifier.idgrec021949
dc.type.versionpublishedVersion
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

cc-by (c) Society of Mathematicians, Physicists and Astronomers of Slovenia, Institute of Mathematics, Physics, and Mechanics, University of Primorska (Slovenia) 2014
Except where otherwise noted, this item's license is described as cc-by (c) Society of Mathematicians, Physicists and Astronomers of Slovenia, Institute of Mathematics, Physics, and Mechanics, University of Primorska (Slovenia) 2014