网络最短路径上的加权敏感边隐私保护方法

摘要

本发明针对网络图中最短路径上的加权敏感边提出一种隐私保护方法，所述方法包含以下步骤：步骤1）、在建立的加权网络图中列出所有节点对间的最短路径集合；步骤2）、计算边介数值，并通过设置边介数阈值区分“敏感边”与“非敏感边”；步骤3）、对不同类型的敏感边执行添加伪边或修改边权值操作；步骤4）、删除原来的敏感边以实现节点对上重要关系的隐私保护。本发明通过添加伪边或修改边权值，再加上删除原敏感边相结合方法，这样就将原来由敏感边直接连接的关系转化为间接连通关系，由此可有效防御针对加权敏感边的恶意攻击，实现社会网络重要用户关系数据的隐私保护。

主权项

一种针对网络最短路径上的加权敏感边隐私保护方法，其特征在于，包括如下步骤：（1）将网络的加权无向图采用邻接矩阵表示，矩阵中元素表示从顶点i与j间的边权值，再列出网络图中所有节点对间的最短路径集合P；（2）在路径集合P中计算每条边的边介数值BC(Betweenness Centrality, BC)，并根据阈值(>0)区分敏感边与非敏感边，定义属于敏感边所要满足的条件是边介数大于等于给定阈值；（3）判断敏感边两端邻居节点间的状态，分别对不同类型的敏感边执行添加伪边或修改边权值的扰动操作，然后再删除原来的敏感边。