买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：重庆大学

摘要：本发明涉及社交图处理技术，揭露了满足差分隐私保护的社交图中距离查询方法，包括：客户端生成查询社交图中节点之间距离的申请请求；服务端接收所述申请请求，并计算所述申请请求中对应的社交图节点集合的隐私敏感度；根据所述隐私敏感度计算所述社交图中节点之间距离，并将所述距离添加噪声后下发至所述客户端。本发明还提出一种满足差分隐私保护的社交图中距离查询装置、设备以及介质。本发明可以提高满足差分隐私保护的社交图中距离查询的准确性。

主权项：1.一种满足差分隐私保护的社交图中距离查询方法，其特征在于，所述方法包括：客户端生成查询社交图中节点之间距离的申请请求；服务端接收所述申请请求，并计算所述申请请求中对应的社交图节点集合的隐私敏感度；其中，在所述计算所述申请请求对应的查询集合的隐私敏感度之前，还包括：步骤1、遍历所述社交图中任意的节点对；步骤2、在所述节点对存在连接边时，提取所述连接边，得到第一最短路径，并将所述连接边在所述社交图中进行删除，得到删除后的社交图；其中，所述将所述连接边在所述社交图中进行删除，得到删除后的社交图，还包括：在删除后的社交图中利用广度优先搜索算法进行路径搜索，得到所述节点对之间的第二最短路径；在得到所述节点对之间的第二最短路径后，删除所述第二最短路径；再次采用所述广度优先搜索算法对删除第二最短路径后的社交图进行路径搜索，得到所述节点对之间的第三最短路径；将所述第二最短路径和所述第三最短路径存储至所述路径集合中；其中，在所述将所述第二最短路径和所述第三最短路径存储至所述路径集合中之后，还包括：识别所述第二最短路径的距离，并将所述第二最短路径的距离减去连接边的距离后加入至第一距离集合；识别所述第三最短路径的距离，并利用所述第三最短路径的距离减去所述第二最短路径的距离得到距离差，并将所述距离差加入至第二距离集合；步骤3、在所述节点对不存在连接边时，则在所述社交图中采用广度优先搜索算法获取所述节点对之间的路径；其中，所述计算所述申请请求中对应的社交图节点集合的隐私敏感度，包括：获取所述服务端中预设的隐私参数；根据所述预设的隐私参数、第一距离集合以及第二距离集合计算所述隐私敏感度；其中，所述根据所述预设的隐私参数、第一距离集合以及第二距离集合计算所述隐私敏感度，包括：采用下述公式计算所述隐私敏感度：ss＝maxmaxS,maxR×e-β其中，maxS为第一距离集合中最大值，maxR为第二距离集合中最大值，β为第三隐私参数，其中，∈为第一隐私参数，δ为第二隐私参数；根据所述隐私敏感度计算所述社交图中节点之间距离，并将所述距离添加噪声后下发至所述客户端。

全文数据：

权利要求：

百度查询： 重庆大学 满足差分隐私保护的社交图中距离查询方法及装置