| 专利号 | 2020111346653 | 申请日 | 2020-10-21 | 专利名称 | 一种基于隐私图的社区发现方法 |
| 授权日 | 2022-08-05 | 专利权人 | 山东大学 | 发明人 | 于东晓;张喜连;郑艳伟;罗琦 |
| 主分类号 | G06F16/2458 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种基于隐私图的社区发现方法，包括如下步骤：从实际的社交网络中采集用户之间的关系，基于用户及用户之间的关系来构建隐私图；在隐私图中为每个节点定义一个新的概念，pp‑核值；计算所有节点在隐私图中的公有图中的公有核值，并挖掘出公有图中的k‑核子图作为一个社区；对每一个节点，根据其所有邻居在公有图中的公有核值计算该节点在隐私图中的pp‑核值，然后将每一个节点与pp‑核值满足条件的邻居所在的社区构建成一个新的在隐私图中的社区；当有公有边或私有边插入或删除时，更新所有节点的pp‑核值和节点所归属的社区。本发明所公开的方法方便简洁，计算复杂度低，能够应用到大规模的图数据中。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 互联网与云计算、大数据服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
