Title: Privacy preserving social networking

Authors: Korra Sathya Babu; Jhalak Hota; Sanjay Kumar Jena

Addresses: Department of Computer Science and Engineering, National Institute of Technology Rourkela, Rourkela 769008, India ' Department of Computer Science and Engineering, National Institute of Technology Rourkela, Rourkela 769008, India ' Department of Computer Science and Engineering, National Institute of Technology Rourkela, Rourkela 769008, India

Abstract: Individual privacy in social networks has become a major concern of late. In spite of adoption of various anonymisation techniques for user profiles, various attacks are possible. Each user needs to be anonymised depending on their sensitivity. Sensitivity can be measured by the relative importance of the user on the basis of degree centrality and prestige rank. This paper proposes various algorithms to automatically generalise the nodes for preserving privacy. Issues like information loss are also discussed.

Keywords: data publishing; degree centrality; prestige rank; generalisation; privacy protection; privacy preservation; social networks; anonymisation; information loss.

DOI: 10.1504/IJCSE.2014.060679

International Journal of Computational Science and Engineering, 2014 Vol.9 No.3, pp.165 - 176

Received: 23 Jan 2012
Accepted: 15 Mar 2012
Published online: 24 May 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article