TY - GEN
T1 - Sensitive Labels Matching Privacy Protection in Multi-Social Networks
AU - Wang, Wei
AU - Mu, Qilin
AU - Pu, Yanhong
AU - Man, Dapeng
AU - Yang, Wu
AU - Du, Xiaojiang
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/6
Y1 - 2020/6
N2 - 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.
AB - 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.
KW - Combination degree
KW - Multi-Social Network
KW - Neighborhood label
KW - Privacy Protection
KW - Sensitive labels
UR - http://www.scopus.com/inward/record.url?scp=85089413682&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85089413682&partnerID=8YFLogxK
U2 - 10.1109/ICC40277.2020.9148894
DO - 10.1109/ICC40277.2020.9148894
M3 - Conference contribution
AN - SCOPUS:85089413682
T3 - IEEE International Conference on Communications
BT - 2020 IEEE International Conference on Communications, ICC 2020 - Proceedings
T2 - 2020 IEEE International Conference on Communications, ICC 2020
Y2 - 7 June 2020 through 11 June 2020
ER -