计算机科学与探索 ›› 2019, Vol. 13 ›› Issue (9): 1441-1458.DOI: 10.3778/j.issn.1673-9418.1809036

• 学术研究 • 上一篇    下一篇

动态社会网络数据发布隐私保护方法

董祥祥,高昂,梁英,毕晓迪   

  1. 1.中国科学院 计算技术研究所,北京 100190
    2.中国科学院大学,北京 100190
    3.移动计算与新型终端北京市重点实验室,北京 100190
  • 出版日期:2019-09-01 发布日期:2019-09-06

Method of Privacy Preserving in Dynamic Social Network Data Publication

DONG Xiangxiang, GAO Ang, LIANG Ying, BI Xiaodi   

  1. 1.Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China
    2.University of Chinese Academy of Sciences, Beijing 100190, China
    3.Beijing Key Laboratory of Mobile Computing and New Devices, Beijing 100190, China
  • Online:2019-09-01 Published:2019-09-06

摘要: 社会网络数据发布具有动态性与不安全性,为避免使用不同时刻的社会网络数据进行关联攻击,兼顾节点属性多样性,提出了一种动态社会网络数据发布隐私保护方法。首先,根据匿名规则进行节点聚类,求解当前时刻的匿名图,保证同一个匿名集中节点属性多样性最大的前提下,数据发布后的节点属性与边的泄露概率均小于1/k。然后,生成相邻时刻数据关系图的差集,结合当前时刻的匿名图,删除前序时刻不存在的节点与边,逆向更新已发布数据,保证不同时刻下的匿名图具有相似的图结构,抵御关联攻击。最后,采用新浪微博数据和邮件往来数据进行实验验证,对所提方法的安全性和可用性进行评估。实验结果表明所提方法兼顾了用户数据隐私保护和数据可用性的个性化需求。

关键词: 动态社会网络, 隐私保护, 匿名规则, K-匿名, 数据发布

Abstract: Social network data publication is dynamic and unsafe. In order to avoid associated attacks using social network data at different time and take into account the diversity of node attributes, this paper proposes a method of privacy preserving in dynamic social network data publication. Firstly, nodes are clustered according to anonymous rules, and the anonymous graph for the time being is generated, in which the diversity of nodes in the same anonymous set is maximized, and leakage probability for both node attributes and edge relationships are less than 1/k. Secondly, the difference set of the data relation graph of the adjacent time is generated. Considering the anonymous graph of current time, the nodes and edges which do not exist in previous graph are deleted and published data are updated reversely. In consequence, the graph structures in different timestamps should be similar to improve the resilience to associated attacks. Finally, this paper evaluates the security and availability on the Sina Weibo data set and the public email correspondence data set. The experiment results show that the method meets users' personalized requirements of data privacy protection and data availability.

Key words: dynamic social network, privacy protection, anonymous rules, K-anonymity, data publication