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

权利要求书

1.一种社区发现方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据所述网络中每个扩展顶点对对应的第一邻接顶点的引力和所述至少一个子社区，确定至少一个社区，包括：

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

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

3.根据权利要求2所述的方法，其特征在于，针对第一扩展顶点，根据所述第一扩展顶点对对应的第一邻接顶点的引力，确定所述第一扩展顶点对应的子社区，包括：

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

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

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

4.根据权利要求3所述的方法，其特征在于，所述根据第一子社区中每个顶点对对应的第二邻接顶点的引力，确定所述第一扩展顶点加入所述第一子社区之前、所述第一子社区的第一凝聚度，包括：

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

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

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

5.根据权利要求4所述的方法，其特征在于，针对所述第一扩展顶点和所述第一子社区中的顶点中的任意一个第一顶点，根据所述第一顶点对与所述第一顶点构成三角形的邻接顶点的引力，确定所述第一顶点在所述第一子社区下的凝聚度，包括：

根据如下公式一，确定所述第一顶点在所述第一子社区下的凝聚度：

其中，x为所述第一顶点，所述C为所述第一子社区，所述|C|为所述第一子社区中的顶点个数，所述PT_C(x)为所述第一顶点在所述第一子社区下的凝聚度，所述vt_c(x)为所述第一子社区中与所述第一顶点构成三角形的顶点的个数，所述NT_x为与所述第一顶点形成三角形的顶点集合，所述其中，所述PR(y)为顶点y的PageRank值，所述d_tri(y)为与所述顶点y构成三角形的边的个数。