保持结点间可达性的社会网络图匿名技术

• 作者: 刘向宇 周大海 夏秀峰 安云哲
• 来源期刊: 沈阳航空航天大学学报
• 学科: 工学
• 关键词: 社会网络 隐私 图匿名 可达性
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 50-58
• 页数: 9页
• 分类号: TP301
• 字数: 6788字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2015.06.006

摘要

为了保护社会网络隐私信息,提出了多种社会网络图匿名化技术.图匿名化目的在于通过图修改操作来防止隐私泄露,同时保证匿名图在社会网络分析和图查询方面的数据可用性.作为图查询操作的基础,可达性查询是衡量图数据可用性的一项重要指标.然而,图匿名会对结点间的可达性造成影响,导致较大的可达性信息损失.为了保持匿名图中结点间的可达性,提出可达性保持图匿名化算法(简称RPA算法).通过生成可达性保持最小子图并在图匿名化过程中保持该子图的完整性,RPA算法实现了在匿名图中保持结点间的可达性.基于真实数据集通过大量实验测试和分析,验证了RPA算法可以保证在匿名图中进行可达性查询的高准确度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏秀峰	沈阳航空航天大学计算机学院	103	517	11.0	17.0
2	周大海	沈阳航空航天大学计算机学院	18	99	6.0	9.0
3	安云哲	沈阳航空航天大学计算机学院	9	53	5.0	7.0
4	刘向宇	沈阳航空航天大学计算机学院	11	19	1.0	4.0