Anonymizing Social Network Using Bipartite Graph

  • Authors:
  • Lihui Lan;Shiguang Ju;Hua Jin

  • Affiliations:
  • -;-;-

  • Venue:
  • ICCIS '10 Proceedings of the 2010 International Conference on Computational and Information Sciences
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Social networks applications have become popular for sharing information. Social networks data usually contain users'private information. So privacy preservation technologies should be exercised to protect social networks against various privacy leakages and attacks. In this paper, we give an approach for anonymizing social networks which can be represented as bipartite graphs. We propose automorphism publication to protect against multiple structural attacks and develop a BKM algorithm. We perform experiments on bipartite graph data to study the utility and information loss measure.