Method and device for processing graph data
A technology of graph data and data strips, applied in image data processing, special data processing applications, 2D image generation, etc., can solve problems such as consuming computing resources and affecting graph data processing speed
Active Publication Date: 2021-09-17
HUAWEI TECH CO LTD
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
In the prior art, some graph computing frameworks use tags to identify various types of vertices in multi-domain graphs, and determine the types of vertices by querying tags during graph data processing, thereby realizing multi-domain Graph processing, but in the process of processing graph data, it is necessary to continuously and repeatedly query the labels of each vertex in the graph data, which not only affects the speed of graph data processing, but also consumes computing resources
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0039] Embodiments of the present application are described below in conjunction with the accompanying drawings. Apparently, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Those skilled in the art know that with the evolution of the graph computing framework and the emergence of new application scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems. The term "graph data" in the specification, claims and drawings of this application can also be referred to as "graph" for short. According to the types of nodes included, graphs can be divided into single-domain graphs and multi-domain graphs. A multi-domain graph is a graph in which the vertices (vertex) in the graph belong to two or more types. The type of vertex is the type of entity represented by the vertex. For example, if the entity is a terminal, it means that the vertex of...
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
Login to View More Abstract
The present application discloses a method for processing graph data, including: obtaining graph data from a database, the graph data being a multi-domain graph containing K domains, each of the K domains containing at least two vertices of the same type, and at least one intra-domain edge for connecting two vertices in each domain, the graph data also includes at least one inter-domain edge for connecting two vertices belonging to different domains, K≥2, and K is an integer; for graph data Perform conversion to obtain a 1 / 2 surface of a 2K-dimensional tensor, and determine the edge set containing the target vertex from each face contained in the 1 / 2 surface of the tensor through the parallel sliding window PSW, and the target vertex is each The destination vertices and edges covered by PSW in the plane are used for graph data processing. The graph data processing solution provided by the embodiment of the present application can not only better support the analysis and processing of multi-domain graphs, but also improve the efficiency of graph data processing and save computing resources.
Description
technical field [0001] The present application relates to the technical field of data processing, and in particular to a method and device for image data processing. Background technique [0002] With the rapid development of the Internet, the amount of data in the network is growing explosively. Through the analysis of these massive data, some valuable information can be mined to facilitate the discovery of new market opportunities or business models. However, the amount of data in the network is very large. In order to improve the efficiency of data analysis, it is necessary to model the data, that is, to express the data through a specific model. Since the graph (Graph) has a strong model expression ability, it can intuitively express the entities (Entities) with interconnections and the relationship between them. Therefore, in many big data analysis scenarios, the data to be processed is represented in the form of a graph, and then the graph is analyzed and processed 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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06T11/20
CPCG06T11/206G06T11/20G06F16/00
Inventor 夏应龙徐建夏命榛
Owner HUAWEI TECH CO LTD