Sciweavers

Share
SP
2009
IEEE

De-anonymizing Social Networks

9 years 6 months ago
De-anonymizing Social Networks
Operators of online social networks are increasingly sharing potentially sensitive information about users and their relationships with advertisers, application developers, and data-mining researchers. Privacy is typically protected by anonymization, i.e., removing names, addresses, etc. We present a framework for analyzing privacy and anonymity in social networks and develop a new re-identification algorithm targeting anonymized socialnetwork graphs. To demonstrate its effectiveness on realworld networks, we show that a third of the users who can be verified to have accounts on both Twitter, a popular microblogging service, and Flickr, an online photo-sharing site, can be re-identified in the anonymous Twitter graph with only a 12% error rate. Our de-anonymization algorithm is based purely on the network topology, does not require creation of a large number of dummy “sybil” nodes, is robust to noise and all existing defenses, and works even when the overlap between the target ...
Arvind Narayanan, Vitaly Shmatikov
Added 21 May 2010
Updated 21 May 2010
Type Conference
Year 2009
Where SP
Authors Arvind Narayanan, Vitaly Shmatikov
Comments (0)
books