By Topic

Preservation of structural properties in anonymized social networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Traian Marius Truta ; Department of Computer Science, Northern Kentucky University, Highland Heights, 41099, USA ; Alina Campan ; Anca L. Ralescu

Social networks such as Facebook, LinkedIn, or Twitter have nowadays a global reach that surpassed all previous expectations. Many social networks gather confidential information of their users, and as a result, the privacy in social networks has become a topic of general interest. To defend against privacy violations, several social network anonymization models were introduced. In this paper, we empirically study how well several structural properties of a social network are preserved through an anonymization process. We first anonymize several real and synthetic social networks using the k-anonymous cluster social network model, and then we compare how well structural properties such as diameter, centrality measures, clustering coefficients, and topological indices are preserved between the original networks and their anonymized versions. Our experiments show that there are correlations between the structural properties' values obtained from the original network and from the corresponding anonymized networks. Preserving such graph properties through anonymization might be extremely important / essential for subsequent graph-mining of the anonymized networks.

Published in:

Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom), 2012 8th International Conference on

Date of Conference:

14-17 Oct. 2012