Privacy-Preserving Social Network Analysis - Overview
Social networks, online communities, peer-to-peer file sharing and telecommunication systems can be modeled as complex graphs. These graphs are of significant importance in various application domains such as marketing, psychology, epidemiology and homeland security. The management and analysis of these graphs is a recurring theme with increasing interest in the database, data mining and theory communities. Past and ongoing research in this direction has revealed interesting properties of the data and presented efficient ways of maintaining, querying and updating them. However, with the exception of some recent work, the privacy concerns associated with graph-data analysis and management have been largely ignored.
The goal of this project is to develop theoretically sound and practically efficient privacy-protecting methods and systems that will 1) produce valid data analytical results without disclosing private information; 2) alleviate the cognitive burden of social-networking users in managing their personal information; and 3) enhance the public awareness of privacy protection.
Privacy-Preserving Social Network Analysis - Links
Privacy-Preserving Social Network Analysis - Presentations
Privacy-Preserving Social Network Analysis - Publications
Privacy-Preserving Social Network Analysis - Press
The goal of this project is to develop theoretically sound and practically efficient privacy-protecting methods and systems that will 1) produce valid data analytical results without disclosing private information; 2) alleviate the cognitive burden of social-networking users in managing their personal information; and 3) enhance the public awareness of privacy protection.
Privacy-Preserving Social Network Analysis - Links
Privacy-Preserving Social Network Analysis - Presentations
- "Towards Privacy-Aware OpenSocial Applications". Google Talk. May 2009. (Slides) (Video)
- "Enabling Privacy As a Fundamental Construct for Social Networks". 2009 AoT (Academy of Technology) Security and Privacy Symposium. June, 2009.
Privacy-Preserving Social Network Analysis - Publications
- Kun Liu, Evimaria Terzi. "Towards Identity Anonymization on Graphs". In ACM SIGMOD International Conference on Management of Data (SIGMOD'08), pages 93--106, Vancouver, Canada, June 2008.
- Kun Liu, Kamalika Das, Tyrone Grandison, Hillol Kargupta. "Privacy-Preserving Data Analysis on Graphs and Social Networks". In Next Generation of Data Mining, chapter 21, pages 419--437. Editors: H. Kargupta, J. Han, P. Yu, R. Motwani, and V. Kumar. Chapman & Hall/CRC, December 2008.
- Tyrone Grandison, E. Michael Maximilien. "Towards Privacy Propagation in the Social Web". In Web 2.0 Security and Privacy (W2SP) 2008. Oakland, California. May 2008.
- E. Michael Maximilien, Tyrone Grandison, Tony Sun, Dwayne Richardson, Sherry Guo, Kun Liu. "Privacy-as-a-Service: Models, Algorithms, and Results on the Facebook Platform". In Web 2.0 Security and Privacy 2009, held in conjunction with the 2009 IEEE Symposium on Security and Privacy. Oakland, California. May 2009.
- E. Michael Maximilien, Tyrone Grandison, Tony Sun, Dwayne Richardson, Sherry Guo, Kun Liu. "Enabling Privacy As a Fundamental Construct for Social Networks". In the Proceedings of the Workshop on Security and Privacy in Online Social Networking (SPOSN09) at the 2009 IEEE International Conference on Social Computing (SocialCom-09), Aug 2009, Vancouver, Canada.
- Kenneth L. Clarkson, Kun Liu and Evimaria Terzi. "Towards Identity Anonymization on Graphs". In Link Mining: Models, Algorithms and Applications. Edited by Philip S. Yu, Christos Faloutsos, and Jiawei Han. 2009.
- Kun Liu, Evimaria Terzi. "A Framework for Computing the Privacy Scores of Users in Online Social Networks". In the Proceedings of the IEEE International Conference on Data Mining (ICDM 2009). Miami, Florida. USA. December 6-9, 2009.
- Niko Vuokko, Evimaria Terzi. "Reconstructing randomized social networks". The Proceedings of the SIAM International Conference on Data Mining (SDM) 2010. Columbus, Ohio. April 29 - May 1, 2010.
Privacy-Preserving Social Network Analysis - Press
- "IBM Develops Facebook Privacy Application". Owen Fletcher. March 12, 2009.
- "How IBM's sprucing up its 'social' side". Charles Cooper. March 12, 2009.