Title:

A Novel Graph-modification Technique for User Privacy-preserving on Social Networks, Journal of Telecommunications and Information Technology, 2019, nr 3

Creator:

Mortazavi, Reza ; Hamideh, Erfani Seyedeh

Subject and Keywords:

social networks ; graph-modification ; graph anonymization ; database security ; privacypreserving publication of data

Description:

The growing popularity of social networks and the increasing need for publishing related data mean that protection of privacy becomes an important and challenging problem in social networks. This paper describes the (k,l k,l k,l)-anonymity model used for social network graph anonymization. The method is based on edge addition and is utility-aware, i.e. it is designed to generate a graph that is similar to the original one. Different strategies are evaluated to this end and the results are compared based on common utility metrics. The outputs confirm that the na¨ıve idea of adding some random or even minimum number of possible edges does not always produce useful anonymized social network graphs, thus creating some interesting alternatives for graph anonymization techniques.

Publisher:

National Institute of Telecommunications

Date:

2019, nr 3

Resource Type:

artykuł

Format:

application/pdf

Resource Identifier:

ISSN 1509-4553, on-line: ISSN 1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności