Graph processing method, system and device

A graph processing and subgraph technology, applied in the field of graph processing, can solve the problems of reducing the clarity and completeness of the data flow direction of terminal equipment, reducing the efficiency of graph processing, and cluttered layout, so as to improve the clarity and completeness, and reduce the number of nodes. As well as the number of edges, the effect of improving efficiency

Pending Publication Date: 2022-04-05
HUAWEI TECH CO LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, graphs usually include nodes and edges with hierarchical aggregation and a large amount of data, so the layout of nodes and edges in the graph is messy, which will reduce the efficiency of graph processing, thereby reducing the clarity and completeness of terminal devices to display the data flow in the graph

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Graph processing method, system and device
  • Graph processing method, system and device
  • Graph processing method, system and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] Embodiments of the present application provide a method, system and device for graph processing, which can obtain at least two subgraphs of the first graph, each of which includes multiple nodes and edges between nodes in the first graph, and then calculate at least The nodes and edges included in each subgraph in the two subgraphs calculate the respective identities of at least two subgraphs, merge the subgraphs with the same identities in at least two subgraphs to generate a second graph, and then output the merged second graph , thereby reducing the number of nodes and edges included in the second graph, thereby improving the efficiency of graph processing. Secondly, since the merging does not affect the structure of the graph and the calculation logic expressed, it can also improve the clarity and completeness of the data flow in the graph Spend.

[0061] The terms "first", "second", "third", "fourth", etc. (if any) in the specification and claims of the present app...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The embodiment of the invention discloses a graph processing method, system and device which are used for the field of data visualization. According to the method, at least two sub-graphs of a first graph are obtained firstly, each sub-graph comprises a plurality of nodes in the first graph and edges between the nodes, then the nodes and the edges included in each sub-graph in the at least two sub-graphs are calculated, respective identifications of the at least two sub-graphs are calculated, the sub-graphs with the same identifications in the at least two sub-graphs are combined, and the sub-graphs with the same identifications in the at least two sub-graphs are obtained. And generating a second graph, and then outputting the second graph generated after merging. According to the graph processing method in the embodiment of the invention, the definition and integrity of the data flow direction in the graph are improved on the premise that the structure of the graph and the expressed computational logic are not influenced.

Description

technical field [0001] The embodiments of the present application relate to the field of data visualization, and in particular, to a method, device and device for graph processing. Background technique [0002] Deep learning technology is currently widely used in feature extraction, reasoning, and prediction of complex data, including data types such as graphs, text, and voice. Specific to the implementation level, users generally use deep learning frameworks to write codes for data preprocessing, model building, model training, model evaluation, and deployment. Further, see figure 1 , figure 1 It is a schematic diagram of an embodiment of the calculation graph of the embodiment of the present application. As shown in the figure, the deep learning framework can use the form of a calculation graph to instruct the machine to perform model training and reasoning. However, the complexity of the deep learning framework and the model itself brings a high threshold for users to ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06T5/50G06K9/62G06N3/08G06V10/74G06V10/82
CPCG06V10/82G06V10/74G06N3/08G06T5/50G06F18/00G06F16/9024
Inventor 王智勇潘如晟魏雅婷陈为高寒
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap