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

说明书

本发明实施例公开了一种社交网络中中心顶点的确定方法、装置、设备及存储介质。其中，方法包括：在社交网络中，确定具有目标属性的多个第一顶点；确定分别包含各第一顶点的各子社交集合；确定分别与各子社交集合关联的、不具有目标属性的顶点所组成的图的连通分支集合；根据各子社交集合和对应的连通分支集合，得到各第一顶点的中心性；选取中心性满足预设中心性要求的顶点作为中心顶点。本实施例提供的方法充分考虑到不同属性的顶点之间的相互影响，使得中心顶点的确定更为准确。

技术领域

本发明实施例涉及图论技术，尤其涉及一种社交网络中中心顶点的确定方法、装置、设备及存储介质。

背景技术

与传统的论坛、博客相比，社交网络是虚拟世界与现实世界的桥梁，在互联网上将现实生活中人与人之间的关系建立起来。利用计算机来处理社交网络往往会将整个社交网络看作是一个图的结构，每个人就是图中的顶点，人与人之间的关系就是顶点之间的边。

中心顶点是社交网络中具有较高的中心性的顶点，亦即在社交网络中具有一定的影响力和重要性。现有技术中，衡量中心性的指标包括度中心性、亲近中心性、特征向量中心性等。但是现有的中心顶点的确定方法未考虑到不同属性的顶点之间的相互影响，导致中心顶点的确定不够准确。

发明内容

本发明实施例提供一种社交网络中中心顶点的确定方法、装置、设备及存储介质，提高中心顶点确定的准确性。

第一方面，本发明实施例提供了一种社交网络中中心顶点的确定方法，包括：

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

确定分别包含各第一顶点的各子社交集合；

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

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

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

第二方面，本发明实施例还提供了一种社交网络中中心顶点的确定装置，包括：

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

第二确定模块，用于确定分别包含各第一顶点的各子社交集合；

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

处理模块，用于根据各子社交集合和对应的连通分支集合，得到各第一顶点的中心性；

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

第三方面，本发明实施例还提供了一种电子设备，所述电子设备包括：

一个或多个处理器；

存储器，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现任一实施例所述的社交网络中中心顶点的确定方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现任一实施例所述的社交网络中中心顶点的确定方法。