Data processing method, electronic device and computer-readable storage medium
AssigneesBeijing Volcano Engine Technology Co., Ltd., Lemon Inc., Shanghai Jiao Tong University
InventorsYongmin HU, Jing WANG, Cheng ZHAO, Yibo LIU, Cheng CHEN, Xiaoliang CONG, Chao LI
Life of this patent
Estimating the term…
Abstract
Embodiments of the present disclosure provide a data processing method, an electronic device, and a computer-readable storage medium. In a community division scenario, a community division algorithm is performed in parallel, through a plurality of threads and using fine-grained locks implemented based on atomic operation instructions, on a relationship network to realize community division.
Claims20
A data processing method, comprising:
- acquiring a target relationship network associated with a first object according to a first operation for the first object, wherein the target relationship network is configured to represent an association relationship between a plurality of objects through a node network relationship;
- controlling a plurality of threads to perform a community division on the target relationship network in parallel using locks implemented based on an atomic operation instruction, to obtain a plurality of first node communities, wherein each of the first node communities comprises at least one node in the target relationship network;
- and
- determining the first node community to which the first object belongs according to an association relationship between the first object and objects corresponding to nodes in the target relationship network.
An electronic device, comprising a processor and a memory, wherein
- the memory stores computer-executable instructions;
- and
- the processor executes the computer-executable instructions stored on the memory to cause a data processing method to be executed;
- the data processing method comprises:
- acquiring a target relationship network associated with a first object according to a first operation for the first object, wherein the target relationship network is configured to represent an association relationship between a plurality of objects through a node network relationship;
- controlling a plurality of threads to perform a community division on the target relationship network in parallel using locks implemented based on an atomic operation instruction, to obtain a plurality of first node communities, wherein each of the first node communities comprises at least one node in the target relationship network;
- and
- determining the first node community to which the first object belongs according to an association relationship between the first object and objects corresponding to nodes in the target relationship network.
A computer-readable storage medium, storing computer-executable instructions, wherein upon the computer-executable instructions being executed by a processor, a data processing method is implemented;
- the data processing method comprises:
- acquiring a target relationship network associated with a first object according to a first operation for the first object, wherein the target relationship network is configured to represent an association relationship between a plurality of objects through a node network relationship;
- controlling a plurality of threads to perform a community division on the target relationship network in parallel using locks implemented based on an atomic operation instruction, to obtain a plurality of first node communities, wherein each of the first node communities comprises at least one node in the target relationship network;
- and
- determining the first node community to which the first object belongs according to an association relationship between the first object and objects corresponding to nodes in the target relationship network.
Dependencies are inferred from the claim text.