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

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

Full description

Saved in:
Bibliographic Details
Published in计算机科学与探索 Vol. 13; no. 9; pp. 1441 - 1458
Main Authors 董祥祥, 高昂, 梁英, 毕晓迪
Format Journal Article
LanguageChinese
Published 1.中国科学院 计算技术研究所,北京 100190 3.移动计算与新型终端北京市重点实验室,北京 100190%1.中国科学院 计算技术研究所,北京 100190 2.中国科学院大学,北京 100190 01.09.2019
中国科学院 计算技术研究所,北京 100190 2.中国科学院大学,北京 100190 3.移动计算与新型终端北京市重点实验室,北京 100190
Subjects
匿名规则
dynamic social network
K-anonymity
动态社会网络
privacy protection
data publication
anonymous rules
隐私保护
数据发布
K-匿名
Online AccessGet full text
ISSN1673-9418
DOI10.3778/j.issn.1673-9418.1809036

Cover

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