To join or not to join: The illusion of privacy in social networks with mixed public and private user profiles

WWW'09 - Proceedings of the 18th International World Wide Web Conference

Volumn , Issue , 2009, Pages 531-540

  Zheleva, Elena ^a   Getoor, Lise ^a  

^a University of Maryland ^*  (United States)

Author keywords

Attribute inference; Groups; Privacy; Social networks

Indexed keywords

ATTRIBUTE INFERENCE; GROUP MEMBERSHIPS; GROUP-BASED; GROUPS; ONLINE SOCIAL NETWORKS; PERSONAL PROFILE; PRACTICAL MODEL; PRIVACY CONCERNS; SENSITIVE ATTRIBUTE; SOCIAL MEDIA; SOCIAL NETWORKS; USER PROFILE;

DATA PRIVACY; WORLD WIDE WEB;

SOCIAL NETWORKING (ONLINE);

EID: 77954584058     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1526709.1526781     Document Type: Conference Paper

References (25)

1. G. Aggarwal, T. Feder, K. Kenthapadi, R. Motwani, R. Panigrahy, D. Thomas, and A. Zhu. Approximation algorithms for k-anonimity. JPT, Nov. 2005.
2. E. Airoldi, D. Blei, S. Fienberg, and E. Xing. Mixed-membership stochastic blockmodels. JMLR, 9:1981-2014, 2008.
3. L. Backstrom, C. Dwork, and J. Kleinberg. Wherefore art thou r3579x: anonymized social networks, hidden patterns, and struct. steganography. In WWW, 2007.
4. D. Baldassarri and A. Gelman. Partisans without constraint: Political polarization and trends in american public opinion. American Journal of Sociology, 114(2):408-446, September 2008.
5. R. Bayardo and R. Agrawal. Data privacy through optimal k-anonymization. In ICDE, April 2005.
6. C. Dwork. Differential privacy. In ICALP, 2006.
7. L. Getoor and B. Taskar, editors. Introduction to statistical relational learning. MIT Press, 2007.
8. M. Hay, G. Miklau, D. Jensen, and D. Towsley. Resisting structural identification in anonymized social networks. In VLDB, August 2008.
9. J. He, W. Chu, and Z. Liu. Inferring privacy information from social networks. In ISI, 2006.
10. K. Lewis, J. Kaufman, M. Gonzalez, A. Wimmer, and N. Christakis. Tastes, ties, and time. hdl:1902.1/11827.
11. N. Li, T. Li, and S. Venkatasubramanian. t-closeness: Privacy beyond k-anon. and l-diversity. In ICDE, 2007.
12. D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. Geographic routing in social networks. PNAS, 102(33):11623-11628, August 2005.
13. J. Lindamood, R. Heatherly, M. Kantarcioglu, and B. Thuraisingham. Inferring private information using social network data. In WWW Poster, 2009.
14. H. Liu and L. Yu. Toward integrating feature selection algorithms for classification and clustering. TKDE, 17(4):491-502, April 2005.
15. K. Liu and E. Terzi. Towards identity anonymization on graphs. In SIGMOD, 2008.
16. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. l-diversity: Privacy beyond k-anonymity. In ICDE, 2006.
17. S. Macskassy and F. Provost. Classification in networked data: A toolkit and a univariate case study. JMLR, 8:935-983, May 2007.
18. A. Narayanan and V. Shmatikov. Robust de-anonymization of large sparse datasets. S&P, 2008.
19. M. E. Nergiz and C. Clifton. Multirelational k-anonymity. In ICDE, April 2007.
20. J. Neville and D. Jensen. Leveraging relational autocorrelation with latent group models. In ICDM, 2005.
21. P. Sen, G. M. Namata, M. Bilgic, L. Getoor, B. Gallagher, and T. Eliassi-Rad. Collective classification in network data. Technical Report CS-TR-4905, Univ. of Maryland, 2008.
22. L. Sweeney. Achieving k-anonymity privacy protection using generalization and suppression. IJU, 10(5), 2002.
23. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun. Support vector learning for interdependent and structured output spaces. ICML, 2004.
24. Y. Wang and G. Wong. Stochastic blockmodels for directed graphs. JASA, 1987.
25. E. Zheleva and L. Getoor. Preserving the privacy of sensitive relationships in graph data. PinKDD, 2007.