-
公开(公告)号:CN113706326A
公开(公告)日:2021-11-26
申请号:CN202111014008.X
申请日:2021-08-31
Applicant: 福建师范大学
Abstract: 本发明涉及一种基于矩阵运算的移动社会网络图修改方法,包括以下步骤:步骤S1:获取待修改社会网络图可达矩阵集合A;步骤S2:确定待修改社会网络图中每个节点需要修改的信息,并创建待修改列表List;步骤S3:对于待修改社会网络图图中的每个节点,根据待修改列表List判断是否需要加边,若需要则根据可达矩阵集合,依次判断二跳邻居到五跳邻居中是否有需要加边的节点,若有则在两节点之间增加一条边,同时更新两点在待修改列表List中的值,若不能使当前节点List值为零,则跳过此节点,继续在List中寻找需加边节点;步骤S4:若所有节点遍历完后,List中仍然存在非零值,则直接向网路中添加Max(List)个节点,与仍需加边的节点随机连边,使List中的值全部为零,从而完成图修改。
-
公开(公告)号:CN115277156A
公开(公告)日:2022-11-01
申请号:CN202210867729.3
申请日:2022-07-22
Applicant: 福建师范大学
Abstract: 本发明涉及一种社交网络中抵抗邻居攻击的用户身份隐私保护方法,在社会网络的图数据遭受1*‑邻居攻击时,采用图修改技术实现了用户隐私身份隐私信息的保护;根据图编辑距离对同一簇中的1*‑邻居图进行修改,使它们达到概率不可区分;在实现社交网络中用户身份隐私保护的同时,提高图数据的可用性。
-
-
公开(公告)号:CN115277156B
公开(公告)日:2023-05-23
申请号:CN202210867729.3
申请日:2022-07-22
Applicant: 福建师范大学
IPC: H04L9/40 , G06F18/23213 , G06Q50/00 , G06F21/62
Abstract: 本发明涉及一种社交网络中抵抗邻居攻击的用户身份隐私保护方法:在社会网络的图数据遭受1*‑邻居攻击时,采用图修改技术实现了用户隐私身份隐私信息的保护;根据图编辑距离对同一簇中的1*‑邻居图进行修改,使它们达到概率不可区分;在实现社交网络中用户身份隐私保护的同时,提高图数据的可用性。
-
-
-