[发明专利]一种基于隐私图的社区发现方法

摘要

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