Privacy Preserving Online Social Networks using Enhanced Equicardinal Clustering | IEEE Conference Publication | IEEE Xplore

Privacy Preserving Online Social Networks using Enhanced Equicardinal Clustering


Abstract:

Recent trends show that the popularity of online social networks (OSNs) has been increasing rapidly. From daily communication sites to online communities, an average pers...Show More

Abstract:

Recent trends show that the popularity of online social networks (OSNs) has been increasing rapidly. From daily communication sites to online communities, an average person's daily life has become dependent on these online networks. Hence, it has become evident that protection should be provided to these networks from unwanted intruders. In this paper, we consider data privacy on online social networks at the network level rather than user level. This network level privacy helps us to prevent information leakage to third-party users like advertisers. We propose a novel scheme that combines both node and edge privacy of the OSN by clustering the similar users. We further improve traditional clustering by utilizing the concept of k-anonymity. Our enhanced equicardinal clustering ensures that there are at least k users in any given network. We further provide proofs on how the proposed equicardinal clustering ensures k-anonymity and the maximum information loss. With the help of two real-world data sets, we evaluate this method in terms of privacy and efficiency.
Date of Conference: 17-19 November 2018
Date Added to IEEE Xplore: 13 May 2019
ISBN Information:

ISSN Information:

Conference Location: Orlando, FL, USA

References

References is not available for this document.