公开(公告)号：US10936765B2

公开(公告)日：2021-03-02

申请号：US16227736

申请日：2018-12-20

Applicant: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED

Inventor： Rui Wang ,  Jun Yin ,  Yong Kun Li ,  Wei Chen

IPC: G06F16/50 ,  G06F16/901 ,  G06F16/28 ,  G06F30/18 ,  G06F16/00 ,  G06Q50/00 ,  G06Q30/02

Abstract: A graph centrality determining method includes sampling, at least twice, nodes that are sequentially-connected and connection edges between the nodes, in an original graph representing a network structure, to obtain sampled sub-graphs, determining an influence of each of nodes in the sampled sub-graphs, forming a graph centrality determining result of each of the sampled sub-graphs, based on the influence of each of the nodes in the sampled sub-graphs, determining result of each of the sampled sub-graphs, to the original graph, to obtain an influence of each of the nodes in the original graph, clustering the influence of each of the nodes in the original graph, sorting the influence of each of the nodes in the original graph in descending order of a result of the clustering, and obtaining a predetermined quantity of nodes having influences that are top-ranked, in the original graph.