Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography
L. Backstrom, C. Dwork, and J. Kleinberg.
Proceedings of the 16th international conference on World Wide Web, page 181--190. New York, NY, USA, ACM, (2007)

In a social network, nodes correspond topeople or other social entities, and edges correspond to social links between them. In an effort to preserve privacy, the practice of anonymization replaces names with meaningless unique identifiers. We describe a family of attacks such that even from a single anonymized copy of a social network, it is possible for an adversary to learn whether edges exist or not between specific targeted pairs of nodes.

URL

http://doi.acm.org/10.1145/1242572.1242598

search on

This publication has not been reviewed yet.

rating distribution

average user rating0.0 out of 5.0 based on 0 reviews

Please log in to take part in the discussion (add own reviews or comments).

@inproceedings{Backstrom:2007:WAT:1242572.1242598,
  abstract = {In a social network, nodes correspond topeople or other social entities, and edges correspond to social links between them. In an effort to preserve privacy, the practice of anonymization replaces names with meaningless unique identifiers. We describe a family of attacks such that even from a single anonymized copy of a social network, it is possible for an adversary to learn whether edges exist or not between specific targeted pairs of nodes.},
  acmid = {1242598},
  added-at = {2011-05-16T14:23:28.000+0200},
  address = {New York, NY, USA},
  author = {Backstrom, Lars and Dwork, Cynthia and Kleinberg, Jon},
  biburl = {https://puma.uni-kassel.de/bibtex/2913059fcbf0453c60ff8b79e2705742c/stumme},
  booktitle = {Proceedings of the 16th international conference on World Wide Web},
  description = {Wherefore art thou r3579x?},
  doi = {10.1145/1242572.1242598},
  interhash = {aa7d0f96c372d2c03d228f27a7f4b66b},
  intrahash = {913059fcbf0453c60ff8b79e2705742c},
  isbn = {978-1-59593-654-7},
  keywords = {anonymizing anonymous de-anonymizing networks sna social},
  location = {Banff, Alberta, Canada},
  numpages = {10},
  pages = {181--190},
  publisher = {ACM},
  series = {WWW '07},
  timestamp = {2011-05-16T14:23:28.000+0200},
  title = {Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography},
  url = {http://doi.acm.org/10.1145/1242572.1242598},
  year = 2007
}

%0 Conference Paper
%1 Backstrom:2007:WAT:1242572.1242598
%A Backstrom, Lars
%A Dwork, Cynthia
%A Kleinberg, Jon
%B Proceedings of the 16th international conference on World Wide Web
%C New York, NY, USA
%D 2007
%I ACM
%K anonymizing anonymous de-anonymizing networks sna social
%P 181--190
%R 10.1145/1242572.1242598
%T Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography
%U http://doi.acm.org/10.1145/1242572.1242598
%X In a social network, nodes correspond topeople or other social entities, and edges correspond to social links between them. In an effort to preserve privacy, the practice of anonymization replaces names with meaningless unique identifiers. We describe a family of attacks such that even from a single anonymized copy of a social network, it is possible for an adversary to learn whether edges exist or not between specific targeted pairs of nodes.
%@ 978-1-59593-654-7

PUMA

Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography
L. Backstrom, C. Dwork, and J. Kleinberg.
Proceedings of the 16th international conference on World Wide Web, page 181--190. New York, NY, USA, ACM, (2007)

Tags

Users

Comments and Reviews

Cite this publication

PUMA

Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganographyL. Backstrom, C. Dwork, and J. Kleinberg. Proceedings of the 16th international conference on World Wide Web, page 181--190. New York, NY, USA, ACM, (2007)

Tags

Users

Comments and Reviews

Cite this publication

Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography
L. Backstrom, C. Dwork, and J. Kleinberg.
Proceedings of the 16th international conference on World Wide Web, page 181--190. New York, NY, USA, ACM, (2007)