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

A non-transitory computer-readable storage medium, storing a computer program, the computer program, when executed by a processor, causing the processor to perform:

• 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;
• partitioning the relationship graph network to obtain a first number of partition graph networks, wherein a partition graph network includes part of the nodes and edges in the relationship graph network;
• performing, based on the first number of partition graph networks, core degree mining on the relationship graph network in a distributed computing mode 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, each computing device in the device cluster being configured to perform computing tasks of the core degree mining on 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 corresponding to the first number of the partitioned graph networks meets a network compression condition, comprising:
• repartitioning, according to the network scale, the relationship graph network to obtain a second number of partition graph networks, the second number being smaller than the first number;
• invoking one or more computing devices in the multiple computing devices based on the second number of partition graph networks;
• and
• in response to the network scale being reduced to satisfy a specified condition, transforming from a distributed computing mode to a standalone computing mode by:
• selecting a single computing device from the device cluster as a target device for standalone computing of the relationship graph network, and removing the other computing devices except the target device from the device cluster, wherein the target device has a computing capability to perform the computing tasks of the core degree mining on the relationship graph network with the reduced network scale.

An electronic device, comprising:

• a processor;
• and
• a memory, configured to store executable instructions of the processor,
• the processor being configured to execute the executable instructions and perform:
• 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;
• partitioning the relationship graph network to obtain a first number of partition graph networks, wherein a partition graph network includes part of the nodes and edges in the relationship graph network;
• performing, based on the first number of partition graph networks, core degree mining on the relationship graph network in a distributed computing mode 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, each computing device in the device cluster being configured to perform computing tasks of the core degree mining on 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 corresponding to the first number of the partitioned graph networks meets a network compression condition, comprising:
• repartitioning, according to the network scale, the relationship graph network to obtain a second number of partition graph networks, the second number being smaller than the first number;
• invoking one or more computing devices in the multiple computing devices based on the second number of partition graph networks;
• and
• in response to the network scale being reduced to satisfy a specified condition, transforming from a distributed computing mode to a standalone computing mode by:
• selecting a single computing device from the device cluster as a target device for standalone computing of the relationship graph network, and removing the other computing devices except the target device from the device cluster, wherein the target device has a computing capability to perform the computing tasks of the core degree mining on the relationship graph network with the reduced network scale.