社交网络中中心顶点的确定方法、装置、设备及存储介质

摘要

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