一种基于(k,p)-core的快速高效社群发现方法及系统

摘要

本发明提出了一种基于(k,p)‑core的快速高效社群发现方法，挖掘新型密集子图模型(k,p)‑core，以进行社群挖掘和网络分解分析，包括以下步骤：步骤A：对网络和社群进行建模；具体包括：(a)用图结构表示网络，其中每个节点代表一个实体，每条边代表节点之间的连接关系；(b)将图中的(k,p)‑core定义为一个节点的集合，其中每个节点在这个集合中的邻点数至少有k个，且该点在这个集合中的邻点数占其总邻点数的比例大于等于p；步骤B：进行(k,p)‑core的分解；具体包括：对于k值从1到图的简并度，计算每一个节点的p值；步骤C：计算每一个k，p值对，并使用索引进行存储，便于查询。