Graph centrality calculation method and apparatus, and storage medium
US10936765B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 20, 2018 |
| Grant date | Mar 2, 2021 |
| Priority date | — |
| Expiry date | Jun 18, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q50/01
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.