基于矩阵运算的移动社会网络图修改方法

    公开(公告)号:CN113706326A

    公开(公告)日:2021-11-26

    申请号:CN202111014008.X

    申请日:2021-08-31

    IPC分类号: G06Q50/00 G06K9/62

    摘要: 本发明涉及一种基于矩阵运算的移动社会网络图修改方法,包括以下步骤:步骤S1:获取待修改社会网络图可达矩阵集合A;步骤S2:确定待修改社会网络图中每个节点需要修改的信息,并创建待修改列表List;步骤S3:对于待修改社会网络图图中的每个节点,根据待修改列表List判断是否需要加边,若需要则根据可达矩阵集合,依次判断二跳邻居到五跳邻居中是否有需要加边的节点,若有则在两节点之间增加一条边,同时更新两点在待修改列表List中的值,若不能使当前节点List值为零,则跳过此节点,继续在List中寻找需加边节点;步骤S4:若所有节点遍历完后,List中仍然存在非零值,则直接向网路中添加Max(List)个节点,与仍需加边的节点随机连边,使List中的值全部为零,从而完成图修改。

    基于权重社会网络的个性化差分隐私保护方法

    公开(公告)号:CN113688424A

    公开(公告)日:2021-11-23

    申请号:CN202111014006.0

    申请日:2021-08-31

    IPC分类号: G06F21/62 G06K9/62 G06Q50/00

    摘要: 本发明涉及一种基于权重社会网络的个性化差分隐私保护方法,包括以下步骤:步骤S1:获取原始的权重社会网络,并将其划分成若干个簇;步骤S2:对边权重进行分级处理,并通过预设函数f(x)来为每个簇确定ε值,为每个簇个性化地确定差分隐私噪声;步骤S3:构建单源最短路径约束模型来反映图属性,并通过单源最短路径约束模型来对添加的噪声进行约束,求解出噪声;步骤S4:基于求解得到的噪声,对每个簇中的带权边添加服从Laplace分布的噪声,得到扰动后的权重社会网络。本发明在实现用户隐私信息强保护的同时能使发布的权重社会网络仍具有可接受的数据效用。

    基于矩阵运算的移动社会网络图修改方法

    公开(公告)号:CN113706326B

    公开(公告)日:2023-05-30

    申请号:CN202111014008.X

    申请日:2021-08-31

    IPC分类号: G06Q50/00 G06F18/22

    摘要: 本发明涉及一种基于矩阵运算的移动社会网络图修改方法,包括以下步骤:步骤S1:获取待修改社会网络图可达矩阵集合A;步骤S2:确定待修改社会网络图中每个节点需要修改的信息,并创建待修改列表List;步骤S3:对于待修改社会网络图图中的每个节点,根据待修改列表List判断是否需要加边,若需要则根据可达矩阵集合,依次判断二跳邻居到五跳邻居中是否有需要加边的节点,若有则在两节点之间增加一条边,同时更新两点在待修改列表List中的值,若不能使当前节点List值为零,则跳过此节点,继续在List中寻找需加边节点;步骤S4:若所有节点遍历完后,List中仍然存在非零值,则直接向网路中添加Max(List)个节点,与仍需加边的节点随机连边,使List中的值全部为零,从而完成图修改。