公开(公告)号：CN112380267B

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

申请号：CN202011134665.3

申请日：2020-10-21

Applicant: 山东大学

Inventor： 于东晓 ,  张喜连 ,  郑艳伟 ,  罗琦

IPC: G06F16/2458 ,  G06F16/9536 ,  G06F21/62

Abstract: 本发明公开了一种基于隐私图的社区发现方法，包括如下步骤：从实际的社交网络中采集用户之间的关系，基于用户及用户之间的关系来构建隐私图；在隐私图中为每个节点定义一个新的概念，pp‑核值；计算所有节点在隐私图中的公有图中的公有核值，并挖掘出公有图中的k‑核子图作为一个社区；对每一个节点，根据其所有邻居在公有图中的公有核值计算该节点在隐私图中的pp‑核值，然后将每一个节点与pp‑核值满足条件的邻居所在的社区构建成一个新的在隐私图中的社区；当有公有边或私有边插入或删除时，更新所有节点的pp‑核值和节点所归属的社区。本发明所公开的方法方便简洁，计算复杂度低，能够应用到大规模的图数据中。

公开(公告)号：CN112380267A

公开(公告)日：2021-02-19

申请号：CN202011134665.3

申请日：2020-10-21

Applicant: 山东大学

Inventor： 于东晓 ,  张喜连 ,  郑艳伟 ,  罗琦

IPC: G06F16/2458 ,  G06F16/9536 ,  G06F21/62

Abstract: 本发明公开了一种基于隐私图的社区发现方法，包括如下步骤：从实际的社交网络中采集用户之间的关系，基于用户及用户之间的关系来构建隐私图；在隐私图中为每个节点定义一个新的概念，pp‑核值；计算所有节点在隐私图中的公有图中的公有核值，并挖掘出公有图中的k‑核子图作为一个社区；对每一个节点，根据其所有邻居在公有图中的公有核值计算该节点在隐私图中的pp‑核值，然后将每一个节点与pp‑核值满足条件的邻居所在的社区构建成一个新的在隐私图中的社区；当有公有边或私有边插入或删除时，更新所有节点的pp‑核值和节点所归属的社区。本发明所公开的方法方便简洁，计算复杂度低，能够应用到大规模的图数据中。