Geodesic
Triangle randomization for social network data anonymization
Ars Mathematica Contemporanea, Tome 7 (2014) no. 2, pp. 461-477.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

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.
DOI : 10.26493/1855-3974.220.34c
Keywords: Anonymity, privacy, social network 
@article{10_26493_1855_3974_220_34c,
     author = {Ljiljana Brankovic and Nacho L\'opez and Mirka Miller and Francesc Seb\'e},
     title = {Triangle randomization for social network data anonymization},
     journal = {Ars Mathematica Contemporanea},
     pages = {461--477},
     publisher = {mathdoc},
     volume = {7},
     number = {2},
     year = {2014},
     doi = {10.26493/1855-3974.220.34c},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.220.34c/}
}
TY  - JOUR
AU  - Ljiljana Brankovic
AU  - Nacho López
AU  - Mirka Miller
AU  - Francesc Sebé
TI  - Triangle randomization for social network data anonymization
JO  - Ars Mathematica Contemporanea
PY  - 2014
SP  - 461
EP  - 477
VL  - 7
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.220.34c/
DO  - 10.26493/1855-3974.220.34c
LA  - en
ID  - 10_26493_1855_3974_220_34c
ER  - 
%0 Journal Article
%A Ljiljana Brankovic
%A Nacho López
%A Mirka Miller
%A Francesc Sebé
%T Triangle randomization for social network data anonymization
%J Ars Mathematica Contemporanea
%D 2014
%P 461-477
%V 7
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.220.34c/
%R 10.26493/1855-3974.220.34c
%G en
%F 10_26493_1855_3974_220_34c
Ljiljana Brankovic; Nacho López; Mirka Miller; Francesc Sebé. Triangle randomization for social network data anonymization. Ars Mathematica Contemporanea, Tome 7 (2014) no. 2, pp. 461-477. doi : 10.26493/1855-3974.220.34c. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.220.34c/

Cité par Sources :