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

Claim 8:
9. The method according to claim 8, wherein the method further comprises:
recording, at the end of the current iteration, the node of which the current coreness is updated in the current iteration process;
the recorded node is used for indicating that at the beginning of the next iteration, neighbor nodes of the recorded node in the sparse subgraph are taken as target nodes of which the core indexes need to be recalculated in the next iteration process; and
the 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 comprises:
calculating, for the target nodes in the sparse subgraph, core indexes corresponding to the target nodes according to current coreness of the neighbor nodes of the target nodes in the network graph.