公开(公告)号：CN114866273A

公开(公告)日：2022-08-05

申请号：CN202210272054.8

申请日：2022-03-18

Applicant: 福建师范大学

Inventor： 林丽美 ,  王佳如 ,  黄艳泽

IPC: H04L9/40 ,  H04L45/12 ,  H04L45/02

Abstract: 本发明公开一种基于Floyd算法的通信网络边权匿名方法，其包括以下步骤：1)确定通信网络G的节点集V(oi∈V)、边集E,(ou,ov)∈E和边权集μ(μu,v∈μ)；2)确定由通信网络G所生成的不等式集ω；3)设定通信网络匿名后的边权μ′u,v范围；4)通过线性规划求得各边权μu,v匿名后的边权μ′u,v；5)修改通信网络G的μu,v为所求解的对应的μ′u,v。本发明利用Floyd算法保留通信网络的线性性质，以保证通信网络的隐私安全。

公开(公告)号：CN114866273B

公开(公告)日：2023-07-07

申请号：CN202210272054.8

申请日：2022-03-18

Applicant: 福建师范大学

Inventor： 林丽美 ,  王佳如 ,  黄艳泽

IPC: H04L9/40 ,  H04L45/12 ,  H04L45/02

Abstract: 本发明公开一种基于Floyd算法的通信网络边权匿名方法，其包括以下步骤：1)确定通信网络G的节点集V(oi∈V)、边集E,(ou,ov)∈E和边权集μ(μu,v∈μ)；2)确定由通信网络G所生成的不等式集ω；3)设定通信网络匿名后的边权μ′u,v范围；4)通过线性规划求得各边权μu,v匿名后的边权μ′u,v；5)修改通信网络G的μu,v为所求解的对应的μ′u,v。本发明利用Floyd算法保留通信网络的线性性质，以保证通信网络的隐私安全。