Sughrue Mion, PLLC
Graph centrality calculation method and apparatus, and storage medium
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.
TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
G G G G G G
G06F G06Q G06F G06Q G06F G06F
inventional inventional inventional inventional inventional inventional
Rui Jun Wei Yong Kun
Wang Yin Chen Li