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

Claim 4:
5. The method according to claim 1, wherein the determining stable nodes in the network graph and coreness of the stable nodes based on the dense subgraph comprises:
obtaining the degree of association of each node in the dense subgraph according to the number of neighbor nodes of each node in the dense subgraph, and taking the degree of association in the dense subgraph as initial current coreness of the corresponding node;
iteratively calculating, for each node in the dense subgraph, a core index corresponding to the node according to current coreness of the neighbor nodes of the node in the dense subgraph; removing the node from the dense subgraph when the core index is less than or equal to the preset threshold; iteratively executing an operation of updating the current coreness of the node according to the core index of the node when the core index is greater than the preset threshold and less than the current coreness of the node, and stopping iteration until the current coreness of each node in the dense subgraph is not updated in a current iteration process; and
taking nodes in the dense subgraph obtained in response to stopping iteration as the stable nodes, and taking the current coreness of the stable nodes in response to stopping iteration as the coreness corresponding to the stable nodes.