Patent ID: 11935049
Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
Field: IT methods for management (Electrical engineering)
Classification: CPC G | IPC G

Claim 7:
8. The method according to claim 1, wherein the determining the coreness of each node in the sparse subgraph based on the sparse subgraph and the stable nodes comprises:
initializing current coreness of each node in the sparse subgraph according to the number of neighbor nodes, in the original network graph, of each node in the sparse subgraph;
iteratively calculating, for each node in the sparse subgraph, a core index corresponding to the node according to current coreness of the neighbor nodes of the node in the network graph; updating the current coreness of the node according to the core index of the node when the core index is less than the current coreness of the node, and stopping iteration until the current coreness of each node in the sparse subgraph is not updated in a current iteration process; and
taking the current coreness of the node in response to stopping iteration as the coreness corresponding to the node.