Sensitive Labels Matching Privacy Protection in Multi-Social Networks

Wei Wang, Qilin Mu, Yanhong Pu, Dapeng Man, Wu Yang, Xiaojiang Du

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

In social networks, some private information, such as the personal name, age gender, the number of friends, can be obtained by others. This paper defines a combination degree-neighborhood label matching attack model based on group maps obtained from multi-social networks. Based on the heuristic combination degree attack model, the target combination degree and neighborhood labels are used as the background knowledge of the attacker to obtain the candidate vertices set. The singularity of the sensitive label matching results will expose the sensitive information of the vertex being attacked. In order to solve this privacy attack, this paper proposes a group graph sensitive label generalization L diversity algorithm. This algorithm reduces the probability of sensitive labels being identified by designing a group map sensitive label generalization tree. According to the background knowledge, the number of sensitive labels in the candidate set and the number of sensitive labels obtained by matching are not less than L, so as to protect the sensitive information of the attacked target. The algorithm was evaluated by using three sets of data with different ratios. The experiment results show that the privacy protection algorithm effectively prevents sensitive label privacy attacks consisting of combination degree-domain label matching and better maintains the availability of graph data.

Original languageEnglish
Title of host publication2020 IEEE International Conference on Communications, ICC 2020 - Proceedings
ISBN (Electronic)9781728150895
DOIs
StatePublished - Jun 2020
Event2020 IEEE International Conference on Communications, ICC 2020 - Dublin, Ireland
Duration: 7 Jun 202011 Jun 2020

Publication series

NameIEEE International Conference on Communications
Volume2020-June
ISSN (Print)1550-3607

Conference

Conference2020 IEEE International Conference on Communications, ICC 2020
Country/TerritoryIreland
CityDublin
Period7/06/2011/06/20

Keywords

  • Combination degree
  • Multi-Social Network
  • Neighborhood label
  • Privacy Protection
  • Sensitive labels

Fingerprint

Dive into the research topics of 'Sensitive Labels Matching Privacy Protection in Multi-Social Networks'. Together they form a unique fingerprint.

Cite this