Special Issue Paper
Obtaining K-obfuscation for profile privacy in social networks
Article first published online: 17 JAN 2014
Copyright © 2014 John Wiley & Sons, Ltd.
Security and Communication Networks
Special Issue: Advances in trusted network computing
Volume 7, Issue 9, pages 1384–1398, September 2014
How to Cite
2014), Obtaining K-obfuscation for profile privacy in social networks, Security Comm. Networks, 7, pages 1384–1398, doi: 10.1002/sec.871, , , and (
- Issue published online: 24 AUG 2014
- Article first published online: 17 JAN 2014
- Manuscript Accepted: 8 AUG 2013
- Manuscript Revised: 21 JUN 2013
- Manuscript Received: 30 JAN 2013
- social network;
The increasing popularity of social networks in various application domains has raised privacy concerns for the individuals involved. In this work, we formally present the definition of profile privacy leakage, which is a newly identified privacy leakage in social networks. However, applying existing methods straightforwardly cannot provide efficient privacy protection for the profiles meanwhile incurring a large amount of information loss. We propose k-obfuscation to protect profiles against graph property based attacks. We develop a general framework for obtaining k-obfuscation. In this framework, we propose a novel safe vertex-profile mapping mechanism, named as k-mapping. We also design a number of techniques to make the k-mapping method efficient meanwhile maintaining the data utilities. Extensive experiments on real datasets show the satisfactory performance of our methods in terms of privacy protection, efficiency, and practical utilities. Copyright © 2014 John Wiley & Sons, Ltd.