Utility-aware social network graph anonymization

Ninggal, Mohd Izuan Hafez and Abawajy, Jemal H. 2015, Utility-aware social network graph anonymization, Journal of network and computer applications, vol. 56, pp. 137-148, doi: 10.1016/j.jnca.2015.05.013.

Attached Files
Name Description MIMEType Size Downloads

Title Utility-aware social network graph anonymization
Author(s) Ninggal, Mohd Izuan Hafez
Abawajy, Jemal H.ORCID iD for Abawajy, Jemal H. orcid.org/0000-0001-8962-1222
Journal name Journal of network and computer applications
Volume number 56
Start page 137
End page 148
Total pages 12
Publisher Elsevier
Place of publication Amsterdam, The Netherlands
Publication date 2015-10
ISSN 1084-8045
Keyword(s) Social network
Data publishing
Data utility
Summary As the need for social network data publishing continues to increase, how to preserve the privacy of the social network data before publishing is becoming an important and challenging issue. A common approach to address this issue is through anonymization of the social network structure. The problem with altering the structure of the links relationship in social network data is how to balance between the gain of privacy and the loss of information (data utility). In this paper, we address this problem. We propose a utility-aware social network graph anonymization. The approach is based on a new metric that calculates the utility impact of social network link modification. The metric utilizes the shortest path length and the neighborhood overlap as the utility value. The value is then used as a weight factor in preserving structural integrity in the social network graph anonymization. For any modification made to the social network links, the proposed approach guarantees that the distance between vertices in the modified social network stays as close as the original social network graph prior to the modification. Experimental evaluation shows that the proposed metric improves the utility preservation as compared to the number-of-change metric.
Language eng
DOI 10.1016/j.jnca.2015.05.013
Field of Research 080501 Distributed and Grid Systems
0899 Other Information And Computing Sciences
Socio Economic Objective 890103 Mobile Data Networks and Services
HERDC Research category C1 Refereed article in a scholarly journal
ERA Research output type C Journal article
Copyright notice ©2015, Elsevier
Persistent URL http://hdl.handle.net/10536/DRO/DU:30074176

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 8 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 308 Abstract Views, 4 File Downloads  -  Detailed Statistics
Created: Fri, 18 Mar 2016, 14:33:45 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.