Home → Magazine Archive → December 2011 (Vol. 54, No. 12) → Wherefore Art Thou R3579X?: Anonymized Social Networks... → Abstract

Wherefore Art Thou R3579X?: Anonymized Social Networks, Hidden Patterns, and Structural Steganography

By Lars Backstrom, Cynthia Dwork, Jon Kleinberg

Communications of the ACM, Vol. 54 No. 12, Pages 133-141

[article image]

In a social network, nodes correspond to people or other social entities, and edges correspond to social links between them. We describe a family of attacks such that it is possible to learn whether edges exist or not between specific targeted pairs of nodes.

The full text of this article is premium content


No entries found