De-anonymizing Social Networks Export

@inproceedings{narayanan:deanonymizing, abstract = {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 social-network graphs. To demonstrate its effectiveness on real-world 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 network and the adversary's auxiliary information is small.}, address = {Los Alamitos, CA, USA}, author = {Narayanan, Arvind and Shmatikov, Vitaly}, booktitle = {2009 30th IEEE Symposium on Security and Privacy (SP)}, citeulike-article-id = {5887804}, citeulike-linkout-0 = {http://doi.ieeecomputersociety.org/10.1109/SP.2009.22}, citeulike-linkout-1 = {http://dx.doi.org/10.1109/SP.2009.22}, citeulike-linkout-2 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5207644}, citeulike-linkout-3 = {http://www.cs.utexas.edu/~shmat/shmat_oak09.pdf}, doi = {10.1109/SP.2009.22}, isbn = {978-0-7695-3633-0}, issn = {1081-6011}, journal = {Security and Privacy, IEEE Symposium on}, keywords = {anonymity, privacy, pvnets, social-networks}, location = {Oakland, CA, USA}, month = {May}, pages = {173--187}, posted-at = {2009-10-04 22:30:26}, priority = {2}, publisher = {IEEE}, title = {De-anonymizing Social Networks}, url = {http://dx.doi.org/10.1109/SP.2009.22}, year = {2009} }

TY - CONF ID - narayanan:deanonymizing L3 - citeulike-article-id:5887804 N2 - 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 social-network graphs. To demonstrate its effectiveness on real-world 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 network and the adversary's auxiliary information is small. CY - Oakland, CA, USA JF - Security and Privacy, IEEE Symposium on SN - 978-0-7695-3633-0 AD - Los Alamitos, CA, USA EP - 187 TI - De-anonymizing Social Networks PB - IEEE T2 - 2009 30th IEEE Symposium on Security and Privacy (SP) SP - 173 KW - anonymity KW - privacy KW - pvnets KW - social-networks AU - Narayanan, Arvind AU - Shmatikov, Vitaly PY - 2009/May// UR - http://dx.doi.org/10.1109/SP.2009.22 ER -