-
公开(公告)号:CN113706326A
公开(公告)日:2021-11-26
申请号:CN202111014008.X
申请日:2021-08-31
申请人: 福建师范大学
摘要: 本发明涉及一种基于矩阵运算的移动社会网络图修改方法,包括以下步骤:步骤S1:获取待修改社会网络图可达矩阵集合A;步骤S2:确定待修改社会网络图中每个节点需要修改的信息,并创建待修改列表List;步骤S3:对于待修改社会网络图图中的每个节点,根据待修改列表List判断是否需要加边,若需要则根据可达矩阵集合,依次判断二跳邻居到五跳邻居中是否有需要加边的节点,若有则在两节点之间增加一条边,同时更新两点在待修改列表List中的值,若不能使当前节点List值为零,则跳过此节点,继续在List中寻找需加边节点;步骤S4:若所有节点遍历完后,List中仍然存在非零值,则直接向网路中添加Max(List)个节点,与仍需加边的节点随机连边,使List中的值全部为零,从而完成图修改。
-
公开(公告)号:CN113688424A
公开(公告)日:2021-11-23
申请号:CN202111014006.0
申请日:2021-08-31
申请人: 福建师范大学
摘要: 本发明涉及一种基于权重社会网络的个性化差分隐私保护方法,包括以下步骤:步骤S1:获取原始的权重社会网络,并将其划分成若干个簇;步骤S2:对边权重进行分级处理,并通过预设函数f(x)来为每个簇确定ε值,为每个簇个性化地确定差分隐私噪声;步骤S3:构建单源最短路径约束模型来反映图属性,并通过单源最短路径约束模型来对添加的噪声进行约束,求解出噪声;步骤S4:基于求解得到的噪声,对每个簇中的带权边添加服从Laplace分布的噪声,得到扰动后的权重社会网络。本发明在实现用户隐私信息强保护的同时能使发布的权重社会网络仍具有可接受的数据效用。
-
公开(公告)号:CN115277156A
公开(公告)日:2022-11-01
申请号:CN202210867729.3
申请日:2022-07-22
申请人: 福建师范大学
摘要: 本发明涉及一种社交网络中抵抗邻居攻击的用户身份隐私保护方法,在社会网络的图数据遭受1*‑邻居攻击时,采用图修改技术实现了用户隐私身份隐私信息的保护;根据图编辑距离对同一簇中的1*‑邻居图进行修改,使它们达到概率不可区分;在实现社交网络中用户身份隐私保护的同时,提高图数据的可用性。
-
公开(公告)号:CN113706326B
公开(公告)日:2023-05-30
申请号:CN202111014008.X
申请日:2021-08-31
申请人: 福建师范大学
摘要: 本发明涉及一种基于矩阵运算的移动社会网络图修改方法,包括以下步骤:步骤S1:获取待修改社会网络图可达矩阵集合A;步骤S2:确定待修改社会网络图中每个节点需要修改的信息,并创建待修改列表List;步骤S3:对于待修改社会网络图图中的每个节点,根据待修改列表List判断是否需要加边,若需要则根据可达矩阵集合,依次判断二跳邻居到五跳邻居中是否有需要加边的节点,若有则在两节点之间增加一条边,同时更新两点在待修改列表List中的值,若不能使当前节点List值为零,则跳过此节点,继续在List中寻找需加边节点;步骤S4:若所有节点遍历完后,List中仍然存在非零值,则直接向网路中添加Max(List)个节点,与仍需加边的节点随机连边,使List中的值全部为零,从而完成图修改。
-
公开(公告)号:CN115277156B
公开(公告)日:2023-05-23
申请号:CN202210867729.3
申请日:2022-07-22
申请人: 福建师范大学
IPC分类号: H04L9/40 , G06F18/23213 , G06Q50/00 , G06F21/62
摘要: 本发明涉及一种社交网络中抵抗邻居攻击的用户身份隐私保护方法:在社会网络的图数据遭受1*‑邻居攻击时,采用图修改技术实现了用户隐私身份隐私信息的保护;根据图编辑距离对同一簇中的1*‑邻居图进行修改,使它们达到概率不可区分;在实现社交网络中用户身份隐私保护的同时,提高图数据的可用性。
-
-
-
-