Trace me if you can: An unlinkability approach for privacy-preserving in social networks

Chong, Kah Meng and Malip, Amizah (2021) Trace me if you can: An unlinkability approach for privacy-preserving in social networks. IEEE Access, 9. pp. 143950-143968. ISSN 2169-3536, DOI

Full text not available from this repository.
Official URL:


Privacy in social networks has been a vast active area of research due to the enormous increase in privacy concerns with social networking services. Social networks contain sensitive information of individuals, which could be leaked due to insecure data sharing. To enable a secure social network data publication, several privacy schemes were proposed and built upon the anonymity of users. In this paper, we incorporate unlinkability in the context of weighted network data publication, which has not been addressed in prior work. Two key privacy models are defined, namely edge weight unlinkability and node unlinkability to obviate the linking of auxiliary information to a targeted individual with high probability. Two new schemes satisfying these unlinkability notions, namely MinSwap and 8-MinSwapX are proposed to address edge weight disclosure, link disclosure and identity disclosure problems in publishing weighted network data. The edge weight is modified based on minimum value change in order to preserve the usefulness and properties of the edge weight data. In addition, edge randomization is performed to minimally modify the structural information of a user. Experimental results on real data sets show that our schemes efficiently achieve data utility preservation and privacy protection simultaneously.

Item Type: Article
Uncontrolled Keywords: Privacy; Utility; Social networks; Unlinkability; Randomization
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics
Divisions: Faculty of Science > Institute of Mathematical Sciences
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 17 Feb 2022 04:58
Last Modified: 17 Feb 2022 04:58

Actions (login required)

View Item View Item