%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
%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.