保持结点间可达性的社会网络图匿名技术
2015-04-18刘向宇安云哲周大海夏秀峰
沈阳航空航天大学学报 2015年6期
关键词:信息
刘向宇,安云哲,周大海,夏秀峰
(沈阳航空航天大学 计算机学院,沈阳 110136)
信息科学与工程
保持结点间可达性的社会网络图匿名技术
刘向宇,安云哲,周大海,夏秀峰
(沈阳航空航天大学 计算机学院,沈阳 110136)
为了保护社会网络隐私信息,提出了多种社会网络图匿名化技术。图匿名化目的在于通过图修改操作来防止隐私泄露,同时保证匿名图在社会网络分析和图查询方面的数据可用性。作为图查询操作的基础,可达性查询是衡量图数据可用性的一项重要指标。然而,图匿名会对结点间的可达性造成影响,导致较大的可达性信息损失。为了保持匿名图中结点间的可达性,提出可达性保持图匿名化算法(简称RPA算法)。通过生成可达性保持最小子图并在图匿名化过程中保持该子图的完整性,RPA算法实现了在匿名图中保持结点间的可达性。基于真实数据集通过大量实验测试和分析,验证了RPA算法可以保证在匿名图中进行可达性查询的高准确度。
社会网络;隐私;图匿名;可达性
随着社会网络的快速发展和普及,社会网络中隐私信息的安全性成为数据隐私保护研究的热点问题。为了保护社会网络隐私信息,提出了多种社会网络图匿名化技术[1-4]。图匿名化目的在于通过图修改操作来防止隐私泄露,同时保证匿名图在社会网络分析和图查询方面的数据可用性。
结点间的可达性是一项重要的图查询操作,包括查询两个结点是否存在路径可达[5-6]或者两个结点是否在一定距离阈值内可达[7];……
登录APP查看全文
