De-anonymizing social networks

Proceedings - IEEE Symposium on Security and Privacy

Volumn , Issue , 2009, Pages 173-187

  Narayanan, Arvind ^a   Shmatikov, Vitaly ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANONYMIZATION; APPLICATION DEVELOPERS; AUXILIARY INFORMATION; ERROR RATE; IDENTIFICATION ALGORITHMS; NETWORK TOPOLOGY; ONLINE SOCIAL NETWORKS; PHOTO-SHARING SITES; REAL-WORLD NETWORKS; SENSITIVE INFORMATIONS; SOCIAL NETWORKS;

ALGORITHMS; BEHAVIORAL RESEARCH; ELECTRIC NETWORK TOPOLOGY; NETWORK SECURITY;

MATHEMATICAL OPERATORS;

EID: 70449632682     PISSN: 10816011     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SP.2009.22     Document Type: Conference Paper

References (80)

1. Add Health. Deductive disclosure. http://www.cpc.unc.edu/projects/ addhealth/data/dedisclosure, 2008.
2. The National Longitudinal Study of Adolescent Health. http: //www.cpc.unc.edu/projects/addhealth, 2008.
3. A. Anagnostopoulos, R. Kumar, and M. Mahdian. Influence and correlation in social networks. In KDD, 2008.
4. C. Anderson. Social networking is a feature, not a destination. http://www.thelongtail.com/the-long-tail/2007/09/-social-networki.html, 2007.
5. M. Anderson. Mining social connections. Adweek. http: //tinyurl.com/6768nh, May 19 2008.
6. M. Arrington. Don't post the evidence unless it supports your case. Techcrunch. http://tinyurl.com/6otok7, 2008.
7. L. Backstrom, C. Dwork, and J. Kleinberg. Wherefore art thou R3579X? Anonymized social networks, hidden patterns, and structural steganography. In WWW, 2007.
8. Norman T. Bailey. The Mathematical Theory of Infectious Diseases (2nd edition). Hafner Press, 1975.
9. A-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
10. P. Bearman, J. Moody, and K. Stovel. Chains of affection: The structure of adolescent romantic and sexual networks. American Journal of Sociology, 110(1):44-91, 2004.
11. P. Bonacich. Power and centrality: A family of measures. American Journal of Sociology, 92(5):1170-1182, 1987.
12. A. Campan and T. Truta. A clustering approach for data and structural anonymity in social networks. In PinKDD, 2008.
13. R. Carthy. Will IRSeeK have a chilling effect on IRC chat? http://www.techcrunch.com/2007/11/30/will-irseek-have-a-chilling-effect-on-irc- chat/, 2007. [Note: A privacy outcry erupted over a search engine for (public) IRC channels.].
14. M. Chew, D. Balfanz, and B. Laurie. (Under)mining privacy in social networks. In W2SP, 2008.
15. S. Clifford. Web privacy on the radar in Congress. New York Times. http://tinyurl.com/6l2tcw, Aug 10 2008.
16. D. Crandall, D. Cosley, D. Huttenlocher, J. Kleinberg, and S. Suri. Feedback effects between similarity and social influence in online communities. In KDD, 2008.
17. H. D'Andrade. MySpace and Facebook plan to use personal data for "targeted advertising". http://tinyurl.com/2yp7br, 2007.
18. The DataPortability project. http://dataportability.org, 2008.
19. R.I.M. Dunbar. Neocortex size as a constraint on group size in primates. Journal of Human Evolution, 22:469-493, 1992.
20. E. Eldon. VentureBeat: Adisn, another company that uses social data to target ads, raises $1.6 million. http://tinyurl.com/65lsd5, 2008.
21. E. Eldon. VentureBeat: MediaSixDegrees targets ads using social graph information. http://tinyurl.com/662q3o, 2008.
22. European Parliament. Directive 95/46/EC. http://eur-lex.europa.eu/ LexUriServ/LexUriServ.do?uri=CELEX:31995L0046:EN:HTML, 1995.
23. Facebook. Facebook's privacy policy. http://www.new.facebook.com/policy. php, 2007.
24. A. Felt and D. Evans. Privacy protection for social networking APIs. In W2SP, 2008.
25. B. Fitzpatrick and D. Recordon. Thoughts on the social graph. http://bradfitz.com/social-graph-problem/, 2007.
26. D. Fono and K. Raynes-Goldie. Hyperfriends and beyond: Friendship and social norms on LiveJournal. In Internet Research Annual Volume4: Selected Papers from the Association of Internet Researchers Conference, 2007.
27. K. Frikken and P. Golle. Private social network analysis: How to assemble pieces of a graph privately. In WPES, 2006.
28. M. Granovetter. The strength of weak ties. American Journal of Sociology, 78:1360-1382, 1983.
29. M. Granovetter. Economic action and social structure: The problem of embeddedness. American Journal of Sociology, 91:481-510, 1985.
30. R. Gross, A. Acquisti, and H. Heinz. Information revelation and privacy in online social networks. In WPES, 2005.
31. S. Guha, K. Tang, and P. Francis. NOYB: Privacy in online social networks. In WOSN, 2008.
32. Peter Haggett and Richard J. Chorley. Network analysis in geography. Hodder & Stoughton, 1969.
33. R. Hanneman and M. Riddle. Introduction to social network methods. Chapter 10: Centrality and power. http://www.faculty.ucr.edu/-hanneman/nettext/ C10-Centrality.html, 2005.
34. M. Hay, G. Miklau, D. Jensen, P. Weis, and S. Srivastava. Anonymizing social networks. Technical Report 07-19, University of Massachusetts Amherst, 2007.
35. B. Hayes. Connecting the dots: Can the tools of graph theory and social-network studies unravel the next big plot? American Scientist, 94(5):400-404, 2006.
36. W. Hwang, T. Kim, M. Ramanathan, and A. Zhang. Bridging centrality: Graph mining from element level to group level. In KDD, 2008.
37. T. Jagatic, N. Johnson, M. Jakobsson, and F. Menczer. Social phishing. Commun. ACM, 50(10):94-100, 2007.
38. F. Kerschbaum and A. Schaad. Privacy-preserving social network analysis for criminal investigations. In WPES, 2008.
39. A. Korolova, R. Motwani, S. Nabar, and Y. Xu. Link privacy in social networks. In ICDE, 2008.
40. G. Kossinets, J. Kleinberg, and D. Watts. The structure of information pathways in a social communication network. In KDD, 2008.
41. M. Kurucz, A. Benczúr, K. Csalogány, and L. Lukács. Spectral clustering in telephone call graphs. In WebKDD/SNAKDD, 2007.
42. R. Lambiotte, V. Blondel, C. de Kerchove, E. Huens, C. Prieur, Z. Smoreda, and P. Van Dooren. Geographical dispersal of mobile communication networks. http://arxiv.org/abs/0802.2178, 2008.
43. K. Lewis, J. Kaufman, M. Gonzales, A. Wimmer, and N. Christakis. Tastes, ties, and time: a new social network dataset using Facebook.com. Social Networks, 30:330-342, 2008. [Note: six research assistants were paid to download friends-only information from Facebook].
44. D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In CIKM, 2003.
45. K. Liu and E. Terzi. Towards identity anonymization on graphs. In SIGMOD, 2008.
46. M. Lucas and N. Borisov. flyByNight: Mitigating the privacy risks of social networking. In WPES, 2008.
47. M. McGlohon, L. Akoglu, and C. Faloutsos. Weighted graphs and disconnected components: Patterns and a generator. In KDD, 2008.
48. Medical News Today. WellNet launches online social networking program for health care coordination. http://www.medicalnewstoday.com/articles/118628.php, 2008.
49. Microformats. http://microformats.org, 2008.
50. E. Mills. Facebook suspends app that permitted peephole. http://news.cnet.com/8301-10784-3-9977762-7.html, 2008.
51. A. Mislove, M. Marcon, K. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and analysis of online social networks. In IMC, 2007.
52. C. Morrison. VentureBeat: Lotame raises $13M for customizable social media ads. http://tinyurl.com/65pvux, 2008.
53. A. Nanavati, S. Gurumurthy, G. Das, D. Chakraborty, K. Dasgupta, S. Mukherjea, and A. Joshi. On the structural properties of massive telecom call graphs: findings and implications. In CIKM, 2006.
54. A. Narayanan and V. Shmatikov. Robust de-anonymization of large sparse datasets. In S&P, 2008.
55. N. O'Neill. Senate begins discussing privacy implications of online advertising. http://tinyurl.com/5aqqhe, 2008.
56. J.-P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, and A.-L. Barabási. Structure and tie strengths in mobile communication networks. http://arxiv.org/abs/physics/ 0610104, 2006.
57. OpenID. http://openid.net, 2008.
58. A. Patriquin. Compete: Connecting the social graph: member overlap at OpenSocial and Facebook. http://tinyurl.com/ynp7t4, 2007.
59. Plaxo. Building an open social graph. http://www.plaxo.com/info/ opensocialgraph, 2007.
60. B. Popescu, B. Crispo, and A. Tanenbaum. Safe and private data sharing with Turtle: Friends team-up and beat the system. In Cambridge Workshop on Security Protocols, 2004.
61. D. Recordon. Is SocialMedia overstepping Facebook's privacy line? http://radar.oreilly.com/2008/07/is-socialmedia-overstepping-fa.html, 2008.
62. M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In KDD, 2002.
63. T. Rohan, T. Tunguz-Zawislak, S. Sheffer, and J. Harmsen. Network node ad targeting. U.S. Patent Application 0080162260, 2008.
64. R. Rumford. Facebook applications break 10000. http://tinyurl.com/5hnqh9, 2007.
65. E. Schonfeld. Techcrunch: Twitter starts blacklisting spammers. http://www.techcrunch.com/2008/05/07/twitter-starts-blacklisting-spammers/, 2008.
66. Georg Simmel. Soziologie. Duncker & Humblot, 1908. [Note: Simmel proposed a new and quantitative approach to sociology, one that would fall under Social Network Analysis in modern terms.].
67. C. Soghoian. Widespread cell phone location snooping by NSA? http://news.cnet.com/8301-13739-3-10030134-10030146html, 2008.
68. Z. Stone, T. Zickler, and T. Darrell. Autotagging Facebook: Social network context improves photo annotation. In Workshop on Internet Vision, 2008.
69. L. Story. A company promises the deepest data mining yet. New York Times. http://www.nytimes.com/2008/03/20/business/media/20adcoside.html, Mar 20 2008.
70. G. Swamynathan, C. Wilson, B. Boe, B. Zhao, and K. Almeroth. Can social networks improve e-commerce: a study on social marketplaces. In WOSN, 2008.
71. M. Sweney. Google and Viacom reach deal over YouTube user data. Guardian. http://tinyurl.com/59b3ou, Jul 15 2008.
72. R. Topolski. NebuAd and partner ISPs: Wiretapping, forgery and browser hijacking. http://www.freepress.net/files/NebuAd-Report.pdf, 2008.
73. J. Travers and S. Milgram. An experimental study of the small world problem. Sociometry, 32(4):425-443, 1969.
74. E. Weinstein. Phase transition. http://mathworld.wolfram.com/ PhaseTransition.html.
75. G. Wills. NicheWorks - interactive visualization of very large graphs. Journal of Computational and Graphical Statistics, 8(2):190-212, 1999.
76. J. Winter. Disgraced former NBA referee Tim Donaghy's phone calls to second ref raise questions. http://www.foxnews.com/story/0,2933,381842,00.html, 2008.
77. H. Yu. Freedom to Tinker: Bad Phorm on privacy. http://tinyurl.com/ 6qkstm, 2008.
78. H. Yu, P. Gibbons, M. Kaminsky, and F. Xiao. SybilLimit: A near-optimal social network defense against sybil attacks. In S&P, 2008.
79. E. Zheleva and L. Getoor. Preserving the privacy of sensitive relationships in graph data. In PinKDD, 2007.
80. B. Zhou and J. Pei. Preserving privacy in social networks against neighborhood attacks. In ICDE, 2008.