Wherefore art thou R3579X?: anonymized social networks, hidden patterns, and structural steganography
Communications of The ACM, Volume 54, Issue 12, 2011, Pages 133-141.
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...More
Full Text (Upload PDF)
PPT (Upload PPT)
Best Paper of WWW, 2011