[发明专利]社区发现方法、装置及设备

说明书

本发明实施例提供一种社区发现方法、装置及设备，该方法包括：根据网络中每个顶点的重要程度，在所述网络中确定至少一个核心顶点，每个顶点的重要程度为根据预设算法确定得到的；根据所述至少一个核心顶点确定至少一个子社区；根据所述网络中每个扩展顶点对对应的第一邻接顶点的引力和所述至少一个子社区，确定至少一个社区，所述扩展顶点为所述网络中除所述核心顶点之外的顶点，一个扩展顶点对应的第一邻接顶点为与该扩展顶点构成三角形的邻接顶点。提高了发现的社区的精确性。

技术领域

本发明实施例涉及计算机领域，尤其涉及一种社区发现方法、装置及设备。

背景技术

社区发现是指在网络中确定不同的社区，其中，一个社区内部的连接关系连接紧密，社区之间的连接关系稀疏。

网络中包括多个顶点和边，不同的顶点通过边连接。在现有技术中，通常采用基于模块化最大的Fast-Newman算法、广播-监听标签传递算法(Speaker-listener LabelPropagation Algorithm，简称SLPA)和基于GraphLab的依靠核心点依赖的算法等进行社区发现，上述算法均以边为社区扩展的最小单元进行社区发现，使得发现的社区内部的连接关系不够紧密，或者社区之间的连接关系不够稀疏，导致发现的社区的精确性较差。

发明内容

本发明实施例提供一种社区发现方法、装置及设备，提高了发现的社区的精确性。

第一方面，本发明实施例提供一种社区发现方法，包括：

根据网络中每个顶点的重要程度，在所述网络中确定至少一个核心顶点，每个顶点的重要程度为根据预设算法确定得到的；

根据所述至少一个核心顶点确定至少一个子社区；

根据所述网络中每个扩展顶点对对应的第一邻接顶点的引力和所述至少一个子社区，确定至少一个社区，所述扩展顶点为所述网络中除所述核心顶点之外的顶点，一个扩展顶点对应的第一邻接顶点为与该扩展顶点构成三角形的邻接顶点。

在一种可能的实施方式中，所述根据所述网络中每个扩展顶点对对应的第一邻接顶点的引力和所述至少一个子社区，确定至少一个社区，包括：

根据每个扩展顶点对对应的第一邻接顶点的引力，确定每个扩展顶点对应的子社区；

将每个扩展顶点添加至对应的子社区，得到所述至少一个社区。

在另一种可能的实施方式中，针对第一扩展顶点，根据所述第一扩展顶点对对应的第一邻接顶点的引力，确定所述第一扩展顶点对应的子社区，包括：

根据第一子社区中每个顶点对对应的第二邻接顶点的引力，确定所述第一扩展顶点加入所述第一子社区之前、所述第一子社区的第一凝聚度，所述第一子社区为所述至少一个子社区中的任意一个子社区，所述第一子社区中一个顶点对应的第二邻接顶点为与该顶点构成三角形的邻接顶点；

根据所述第一扩展顶点对对应的第一邻接顶点的引力，以及所述第一子社区中每个顶点对对应的第二邻接顶点的引力，确定所述第一扩展顶点加入所述第一子社区之后、所述第一子社区的第二凝聚度；

若所述第二凝聚度大于所述第一凝聚度，则确定所述第一子社区为所述第一扩展顶点对应的子社区。

在另一种可能的实施方式中，所述根据第一子社区中每个顶点对对应的第二邻接顶点的引力，确定所述第一扩展顶点加入所述第一子社区之前、所述第一子社区的第一凝聚度，包括：

根据所述第一子社区中每个顶点对对应的第二邻接顶点的引力，确定所述第一子社区中每个顶点在所述第一子社区下的凝聚度，根据所述第一子社区中每个顶点在所述第一子社区下的凝聚度，确定所述第一凝聚度；