Secure Collaborative Social Networks

A social network is the mapping and measuring of relationships and flows between individuals, groups, organizations, computers, websites, and other information/knowledge processing entities. The nodes in the network are the people and groups, while the links show relationships or flows between the nodes. Social networks provide both a visual and a mathematical analysis of relationships. Social network has been researched for a while. However, to our best knowledge, privacy-preserving social networks have not been well explored. In this paper, we would like to address how to build up a social network involving multiple parties. Data collection is a necessary step in the social-network-construction process. Due to privacy reasons, collecting data from different parties becomes difficult and these concerns may prevent the parties from directly sharing the data. How multiple parties collaboratively construct a social network without breaching data privacy presents a challenge. The objective of this paper is to provide a solution for privacy-preserving collaborative social-network problem.

[1]  A. Felt.  Privacy Protection for Social Networking APIs , 2008 .

[2]  Tsan-sheng Hsu,et al.  Privacy Protection in Social Network Data Disclosure Based on Granular Computing , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[3]  E. Yasunori,et al.  Agglomerative Hierarchical Clustering for Data with Tolerance , 2007, 2007 IEEE International Conference on Granular Computing (GRC 2007).

[4]  Lada A. Adamic,et al.  How to search a social network , 2005, Soc. Networks.

[5]  Andreas Schaad,et al.  Privacy-preserving social network analysis for criminal investigations , 2008, WPES '08.

[6]  M. Ahamad,et al.  Privacy Preserving Grapevines: Capturing Social Network Interactions Using Delegatable Anonymous Credentials , 2009 .

[7]  Silvio Micali,et al.  Probabilistic encryption & how to play mental poker keeping secret all partial information , 1982, STOC '82.

[8]  Saikat Guha,et al.  NOYB: privacy in online social networks , 2008, WOSN '08.

[9]  Lisa Singh,et al.  Privacy-Preserving Collaborative Social Networks , 2008, ISI Workshops.

[10]  David Chaum,et al.  Security without identification: transaction systems to make big brother obsolete , 1985, CACM.

[11]  Panagiotis Papadimitratos,et al.  Privacy-Preserving Relationship Path Discovery in Social Networks , 2009, CANS.

[12]  Dongwon Lee,et al.  On Protecting Private Information in Social Networks: A Proposal , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[13]  Justin Zhijun Zhan,et al.  Privacy-preserving collaborative data mining , 2007, IEEE Computational Intelligence Magazine.

[14]  Oded Goldreich,et al.  Foundations of Cryptography: Volume 2, Basic Applications , 2004 .

[15]  Refik Molva,et al.  Privacy preserving social networking through decentralization , 2009, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services.

[16]  Pascal Paillier,et al.  Public-Key Cryptosystems Based on Composite Degree Residuosity Classes , 1999, EUROCRYPT.

[17]  Siddharth Srivastava,et al.  Anonymizing Social Networks , 2007 .

[18]  Vijayalakshmi Atluri,et al.  Preserving Privacy in Social Networks: A Structure-Aware Approach , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[19]  G. Blosser,et al.  Privacy Preserving Collaborative Social Network , 2008, 2008 International Conference on Information Security and Assurance (isa 2008).

[20]  Jian Pei,et al.  Preserving Privacy in Social Networks Against Neighborhood Attacks , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[21]  Lisa Singh,et al.  Measuring Topological Anonymity in Social Networks , 2007, 2007 IEEE International Conference on Granular Computing (GRC 2007).

[22]  Ronald L. Rivest,et al.  ON DATA BANKS AND PRIVACY HOMOMORPHISMS , 1978 .

[23]  Murali Annavaram,et al.  Hangout : A Privacy Preserving Location Based Social Networking Service , 2008 .

[24]  Lian Liu,et al.  Privacy Preserving in Social Networks Against Sensitive Edge Disclosure , 2008 .