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

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

Privacy preserving method of distributed social network for keeping node reachability

The invention discloses a method for maintaining node accessibility of distributed social network privacy protection method, map data perturbation idea and characteristics of distributed graph processing system GraphX \node centered\ based on passing messages between nodes and the node value update, random perturbation search node r jump all reachable nodes and edges within the scope of the. The method solves the existing technology in the processing of large graph data processing efficiency is low, and the ability of processing defects, reduce the impact of privacy protection technology of the original image data to improve data availability.

【技术实现步骤摘要】
一种保持节点可达性的分布式社会网络隐私保护方法
本专利技术属于隐私保护领域，尤其涉及一种保持节点可达性的分布式社会网络隐私保护方法。
技术介绍
在线社会网络为用户提供了一个信息交流和共享的平台，已成为当今人们网络生活中不可或缺的一部分。用户在使用在线社会网络时产生了大量的网络数据，通过对数据进行挖掘分析，能够回答社会学、心理学等诸多问题，但社会网络络数据中蕴藏着大量个人隐私信息，若不采取保护措施，必然会引起个人隐私的泄露。因而针对社会网络数据的隐私保护问题进行研究成为隐私保护领域的研究热点。在社会网络的隐私保护技术中，基于图数据扰动思想的隐私保护技术是十分重要的一种隐私保护方法。图数据扰动隐私保护技术的主要思想是：通过随机进行图数据扰乱和修改，可以阻止攻击者获知原始图结构，从而保护社会网络数据隐私。可达性查询精度是衡量图数据可用性的一项重要指标。然而，当前的图结构扰乱技术并没有考虑图数据扰乱技术对节点间可达性的影响。随着互联网技术的发展，社会网络数据呈现出数据规模大，数据多样性等特点，使传统隐私保护方法在处理大数据集时出现处理效率低的问题，实现社会网络隐私保护的并行化计算已成为未来趋本文档来自技高网...

【技术保护点】
一种保持节点可达性的分布式社会网络隐私保护方法，所述保持节点可达性的分布式社会网络隐私保护方法将社会网络抽象成有向图，社会网络图数据包括节点和边，社会网络图数据中节点表示用户，而边用来代替社会网络中用户之间的关系；所述保持节点可达性的分布式社会网络隐私保护方法为：对于任意边<u,v>，以一定概率p，用节点u在r(r≥2)跳范围内的其他可达节点w替换节点v并保护图中节点的可达性，构成新社会网络图；其特征在于，基于分布式图处理系统GraphX“以节点为中心”的特点完成快速可达节点查找和边随机扰动，包含如下步骤：步骤001.对原始图数据进行预处理，将原始图数据处理成GraphX系统能够处...

【技术特征摘要】
1.一种保持节点可达性的分布式社会网络隐私保护方法，所述保持节点可达性的分布式社会网络隐私保护方法将社会网络抽象成有向图，社会网络图数据包括节点和边，社会网络图数据中节点表示用户，而边用来代替社会网络中用户之间的关系；所述保持节点可达性的分布式社会网络隐私保护方法为：对于任意边<u,v>，以一定概率p，用节点u在r(r≥2)跳范围内的其他可达节点w替换节点v并保护图中节点的可达性，构成新社会网络图；其特征在于，基于分布式图处理系统GraphX“以节点为中心”的特点完成快速可达节点查找和边随机扰动，包含如下步骤：步骤001.对原始图数据进行预处理，将原始图数据处理成GraphX系统能够处理的数据格式；步骤002.利用GraphX提供的reverse操作将图G反转，将原始图中的边转变方向得到图G*；步骤003.初始化G*，每个节点维持一张可达节点表，可达节点表的每一行称作可达节点表项，可达节点表项由四元组(srcid,dstid,Hops,tag)构成，其中srcid是源节点的节点编号，dst...

【专利技术属性】
技术研发人员：张晓琳，何晓玉，张文超，于芳名，刘立新，张换香，王永平，李卓麟，袁昊晨，张冲，张臣，
申请(专利权)人：内蒙古科技大学，
类型：发明
国别省市：内蒙古,15