Graph segmentation method, device and equipment, and computer readable storage medium

Abstract

The invention provides a graph segmentation method, device and equipment and a computer readable storage medium; a graph comprises a plurality of entity nodes, the entity nodes are provided with adjacent entity nodes, and the method comprises the following steps: determining a label in node memory corresponding to each entity node according to the entity nodes and the adjacent entity nodes; determining a preset number of sub-graph categories according to the labels in the node memories corresponding to the plurality of entity nodes; and classifying the entity nodes in the graph according to the sub-graph categories. According to the graph segmentation method, device and equipment and the computer readable storage medium provided by the invention, the memory of the entity nodes is updated through the adjacent node labels of the entity nodes, the number of the labels in the memory is limited in the updating process, and the graph can still be processed under the condition that the graphdata volume is relatively large. Moreover, the labels of the entity nodes can reflect the attributes of the entity nodes, so that the entity nodes can be classified on the basis of the labels, and thegraph is divided into sub-graphs comprising a plurality of entity nodes.

Description

technical field [0001] The present disclosure relates to data processing technology, and in particular to a graph segmentation method, device, equipment and computer-readable storage medium. Background technique [0002] At present, the Internet has produced massive amounts of information, typical of which are the network relationships between people and people, people and things, and people and groups. [0003] It is of great significance to effectively mine effective information in the network and improve the company's service quality and user experience. Therefore, there are many ways in the prior art to mine network relationship diagrams, topology diagrams, and the like. [0004] However, the inventors found that with the continuous expansion of the data scale, it becomes more and more difficult to analyze these graphs in the later stage, so that some complex analysis operations cannot be carried out at all. Therefore, there is an urgent need in the art for a technolog...

AI Technical Summary

Problems solved by technology

[0005] The present disclosure provides a graph segmentation method, device, equipment, and computer-readable storag

Images