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