一种在线社交网络中局部社区检测方法及系统

本发明提供了一种在线社交网络中局部社区检测方法及系统，所述方法包括获取社交网络子图，初始化所述社交网络子图的局部社区集合和邻域集合，添加一种子顶点到所述局部社区集合内，同时将所述种子的邻居节点加入到所述邻域集合中；利用指标公式计算所述邻居节点与所述局部社区集合的顶点的相似度指标，利用搜索公式基于所述相似度指标来搜索所述邻域集合内的增值节点；将所述增值节点输入至所述局部社区集合内，利用隔离公式计算所述局部社区集合的紧凑性隔离值；利用判断公式判断所述紧凑性隔离值是否小于阈值，若所述紧凑性隔离值小于阈值，则将所述增值节点确认输入至所述局部社区集合内，提高社区检测的准确性。