一种保持结点可达性的高效社会网络图匿名算法

发布时间：2017-08-23 21:17

  本文关键词：一种保持结点可达性的高效社会网络图匿名算法

  更多相关文章： 社会网络 隐私 匿名 可达性

【摘要】：为了保护社会网络隐私信息,提出了多种社会网络图匿名化技术.图匿名化目的在于通过图修改操作来防止隐私泄露,同时保证匿名图在社会网络分析和图查询方面的数据可用性.可达性查询是一种基本图查询操作,可达性查询精度是衡量图数据可用性的一项重要指标.然而,当前研究忽略了图匿名对结点可达性的影响,导致较大的可达性信息损失.为了保持匿名图中结点的可达性,提出了可达性保持图匿名化(reachability preserving anonymization,简称RPA)算法,其基本思想是将结点进行分组并采取贪心策略进行匿名,从而减少匿名过程中的可达性信息损失.为了保证RPA算法的实用性,针对其执行效率进行优化,首先提出采用可达区间来高效地评估边添加操作所导致的匿名损失;其次,通过采用候选邻居索引,进一步加速RPA算法对每个结点的匿名过程.基于真实社会网络数据的实验结果表明了RPA算法的高执行效率,同时验证了生成匿名图在可达性查询方面的高精度.
【作者单位】： 沈阳航空航天大学计算机学院;
【关键词】： 社会网络 隐私 匿名 可达性
【基金】：国家自然科学基金(61502316,61502317) 沈阳航空航天大学校博士启动金(15YB36)~~
【分类号】：TP309
【正文快照】： Efficient Algorithm on Anonymizing Social Networks with Reachability PreservationLIU Xiang-Yu,LI Jia-Jia,AN Yun-Zhe,ZHOU Da-Hai,XIA Xiu-Feng(School of Computer Science,Shenyang Aerospace University,Shenyang 110136,China)随着社会网络的快速发展和普及,社会

【相似文献】

中国期刊全文数据库 前10条

1 罗海鹏;;系统结构解析中可达性矩阵的计算[J];广西科学院学报;1987年02期

2 潘竟虎;李俊峰;;中国A级旅游景点空间分布特征与可达性[J];自然资源学报;2014年01期

3 宋文,伊良忠,牟行军;15-谜问题的可达性判定[J];电子科技大学学报;2004年05期

4 郭长友;郑文艳;周智刚;;利用可达性图判断petri网的可达性以及活性[J];中国科技信息;2006年12期

5 刘钊;郭苏强;金慧华;谢U，

本文编号：727364