Tencent Technology (shenzhen) Company Limited

Wen Ouyang

Yangyu Tao

Jie Xu

Pin Xiao

Xiaosen Li

This application belongs to the technical field of artificial intelligence, and particularly relates to a data processing method, a data processing apparatus, a computer-readable medium, and an electronic device. The method includes acquiring a relationship graph network, the relationship graph network comprising nodes for representing interacting objects and edges for representing interactive relationships between multiple interacting objects; performing core degree mining on the relationship graph network through a device cluster comprising multiple computing devices, and iteratively updating node core degrees of all or some of the nodes in the relationship graph network; pruning the relationship graph network according to the node core degrees to remove some of the nodes and edges in the relationship graph network; and compressing the device cluster to remove some of the computing devices in the device cluster, when a network scale of the relationship graph network satisfies a network compression condition.

Data processing method and apparatus, computerreadable medium, and electronic device

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.

Growing community of inventors

Shenzhen, China

Wen Ouyang