[发明专利]社交网络中中心顶点的确定方法、装置、设备及存储介质

权利要求书

1.一种社交网络中中心顶点的确定方法，其特征在于，包括：

在社交网络中，确定具有目标属性的多个第一顶点；

确定分别包含各第一顶点的各子社交集合，其中所述子社交集合包括第一顶点及其他顶点，所述其他顶点是该子社交集合内与第一顶点关联的顶点；

确定分别与各子社交集合关联的、不具有目标属性的顶点所组成的图的连通分支集合；

根据各子社交集合和对应的连通分支集合，得到各第一顶点的中心性，从而根据内部集合和外部集合得到第一顶点的中心性；

在多个第一顶点中，选取中心性满足预设中心性要求的顶点作为中心顶点。

2.根据权利要求1所述的方法，其特征在于，所述确定分别包含各第一顶点的各子社交集合，包括：

确定分别与各第一顶点关联的、具有目标属性的各第二顶点集合，将各第二顶点集合和对应的第一顶点构成各子社交集合。

3.根据权利要求2所述的方法，其特征在于，所述在多个第一顶点中，选取中心性满足预设中心性要求的顶点作为中心顶点，包括：

在多个第一顶点中，选取中心性最大的顶点作为中心顶点；或者，

在多个第一顶点中，选取中心性大于等于中心性阈值的顶点作为中心顶点。

4.根据权利要求2或3任一项所述的方法，其特征在于，所述根据各子社交集合和对应的连通分支集合，得到各第一顶点的中心性，包括：

计算各子社交集合的集聚度；

所述子社交集合的集聚度为所述子社交集合中顶点的集聚程度；

计算各连通分支集合的集聚度；

所述连通分支集合的集聚度根据连通分支集合中各个连通分支的集聚度得到；

根据各子社交集合的集聚度和对应的连通分支集合的集聚度，得到各第一顶点的中心性。

5.根据权利要求4所述的方法，其特征在于，所述计算各子社交集合的集聚度，包括：

根据顶点集聚系数计算第j个第一顶点对应的子社交集合M_j的集聚系数；

其中，j表示第一顶点的标号，i表示第二顶点的标号，||M_j||表示子社交集合M_j中的顶点数量，V_ij表示子社交集合M_j中第j个第一顶点和第i个第二顶点之间的边，表示子社交集合M_j中，第j个第一顶点与||M_j||-1个第二顶点之间的边数之和。

6.根据权利要求4所述的方法，其特征在于，计算各连通分支集合的集聚度，包括：

根据顶点集聚系数计算第j个第一顶点对应的连通分支集合C_j中第k个连通分支的集聚系数；

根据第j个第一顶点对应的连通分支集合C_j中各连通分支的集聚系数，得到第j个第一顶点对应的连通分支集合C_j的集聚系数；

其中，j表示第一顶点的标号，clique_j,k表示第j个第一顶点对应的连通分支集合中的第k个连通分支，||clique_j,k||表示连通分支clique_j,k中的顶点数量，V_pq表示连通分支clique_j,k中第p个顶点和第q个顶点之间的边，表示连通分支clique_j,k中各个顶点之间的边数之和。

7.根据权利要求6所述的方法，其特征在于，所述根据第j个第一顶点对应的连通分支集合C_j中各连通分支的集聚系数，得到第j个第一顶点对应的连通分支集合C_j的集聚系数，包括：

采用对第j个第一顶点对应的连通分支集合C_j中各连通分支进行加权平均，得到第j个第一顶点对应的连通分支集合C_j的集聚系数；

其中，||C_j||表示连通分支集合C_j中的连通分支的数量。