一种保持节点可达性的分布式社会网络隐私保护方法

摘要

本发明公开了一种保持节点可达性的分布式社会网络隐私保护方法，基于图数据扰动思想以及分布式图处理系统GraphX“以节点为中心”的特点，通过节点间的消息传递和节点值的更新，查找节点r跳范围内的所有可达节点和边的随机扰动。该方法很好地解决了现有技术在处理大规模图数据时处理效率低、处理能力差的缺陷同时，较好地降低隐私保护技术对原始图数据的影响提高了数据的可用性。