Abstract: Provided is a method, apparatus, device and storage medium for determining a center vertex in a social network. The method includes steps described below. Multiple first vertices with a target attribute in the social network are determined; multiple sub-social sets are determined, where each sub-social set comprises one first vertex; a connected branch set corresponding to the each sub-social set is determined, where the connected branch set corresponding to the each sub-social set is a set of connected branches in a graph formed by vertices associated with the each sub-social set and lacking the target attribute; centrality of the first vertex comprised in the each sub-social set is obtained according to the each sub-social set and the connected branch set corresponding to the each sub-social set; and a first vertex with centrality satisfying a preset centrality requirement from the multiple first vertices is selected as the center vertex.

Abstract: Provided is a method, apparatus, device and storage medium for determining a center vertex in a social network. The method includes steps described below. Multiple first vertices with a target attribute in the social network are determined; multiple sub-social sets are determined, where each sub-social set comprises one first vertex; a connected branch set corresponding to the each sub-social set is determined, where the connected branch set corresponding to the each sub-social set is a set of connected branches in a graph formed by vertices associated with the each sub-social set and lacking the target attribute; centrality of the first vertex comprised in the each sub-social set is obtained according to the each sub-social set and the connected branch set corresponding to the each sub-social set; and a first vertex with centrality satisfying a preset centrality requirement from the multiple first vertices is selected as the center vertex.