Graph data processing method and apparatus, computer device, and storage medium
US11935049B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 20, 2022 |
| Grant date | Mar 19, 2024 |
| Priority date | — |
| Expiry date | Nov 18, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N20/00
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
Provided is a graph data processing method, including: acquiring a degree of association of each node in a network graph; splitting the network graph to obtain a dense subgraph according to the degree of association of each node; determining stable nodes in the network graph and coreness of the stable nodes based on the dense subgraph, the coreness of the stable nodes being greater than a preset threshold; obtaining a sparse subgraph in the network graph according to the preset threshold, and remaining nodes in the network graph other than the stable nodes and connecting edges between the remaining nodes; and determining the coreness of each node in the sparse subgraph based on the sparse subgraph and the stable nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.