[发明专利]一种社区聚合的方法及装置

摘要

本申请是关于一种社区聚合的方法及装置，属于监控领域。所述方法包括：获取第一社区集合；获取第一节点的任意两个邻居节点的模块度增加值，在第一社区集合中根据所述两个邻居节点的模块度增加值将第一节点从第一社区移动到所述两个邻居节点中的一个邻居节点所在的社区，得到第二社区集合，所述第一社区是所述第一节点所在的社区；获取第二节点的每个邻居节点的模块度增加值，在所述每个邻居节点对应的模块度增加值中的最大模块度增加值超过预设阈值时，在所述第二社区集合中将所述第二节点从第二社区移动到最大模块度增加值对应的邻居节点所在的社区中，得到第三社区集合，所述第二社区是所述第二节点所在的社区。本申请能够减少识别社区的耗时。