National Natural Science Foundation of China (No.61003288, 61111130184);Ph.D. Programs Foundation of Ministry of Education of China (No.20093227110005);Graduate Research Innovation Program of univerities in Jiangsu Province (No.CX10B_006X)
LAN Li-hui, JU Shi-guang. Privacy Preserving Based on Vector Similarity for Weighted Social Networks[J]. Acta Electronica Sinica, 2015, 43(8): 1568-1574.
DOI:
LAN Li-hui, JU Shi-guang. Privacy Preserving Based on Vector Similarity for Weighted Social Networks[J]. Acta Electronica Sinica, 2015, 43(8): 1568-1574. DOI: 10.3969/j.issn.0372-2112.2015.08.015.
Privacy Preserving Based on Vector Similarity for Weighted Social Networks
Aiming at the publication of weighted social networks
a random perturbation method based on vector similarity is proposed.It can protect network structures and edge weights in multiple release scenarios.It constructs vector set models by segmentation based on vertex cluster using edge space theory.It adopts weighted Euclidean distance as similarity metrics to construct the released candidate sets according to the threshold.It randomly selects vectors from candidate sets to construct the published weighted social networks.The proposed method can resist multiple vertex recognition attacks
force attackers to re-identify in a large result set that the existential probabilities of the vectors are same
and increase the uncertainty of recognition.The experimental results demonstrate that it can preserve individuals' privacy security
meanwhile it can protect some structure characteristics for networks analysis and improve data utility.