03 March 2009 03:00
De-anonymizing Social Networks
We present a framework for analyzing privacy and anonymity in social networks, and develop a new re-identification algorithm targeting anonymized social-network graphs. To demonstrate its effectiveness on real-world networks, we show that a third of the users who 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.
1
(1 marks)
