Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method and device for processing graph data

A graph data and data technology, applied in the field of data mining, can solve the problems of long reordering process and low graph calculation efficiency

Inactive Publication Date: 2016-06-15
HANGZHOU HUAWEI DIGITAL TECH
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this case, after the computer reads an edge data block into the local memory, it is necessary to obtain all incoming edge data of multiple destination nodes in the edge data block (that is, the source node is other nodes, and the destination node is the edge data of this node. ) and all outgoing edge data (that is, the source node is the node, and the destination node is the edge data of other nodes), so as to calculate the node data of multiple destination nodes in the edge data block in turn, in order to quickly obtain the destination node. To input all edge data, it is necessary to reorder the edge data in the edge data block according to the order of the destination node ID from small to large, and the reordering process takes a long time, making the efficiency of graph calculation low

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
  • Method and device for processing graph data
  • Method and device for processing graph data
  • Method and device for processing graph data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0066] The term "and / or" in this article is just an association relationship describing associated objects, which means that there can be three relationships, for example, A and / or B can mean: A exists alone, A and B exist simultaneously, and there exists alone B these three situations. The character " / " in this article generally indicates that the contextual objects are an "or" relationship. "Plurality" herein refers to two or more.

[0067] First of all, b...

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 embodiments of the invention disclose a method and a device for processing graph data, and relates to the technical field of data mining for increasing graphic calculation efficiency. The method comprises: obtaining edge data in the graph data and a computational algorithm for conducting graphic calculation on the graph data; based on the computational algorithm, determining a partitioning algorithm for partitioning the edge data in the graph data, the partitioning algorithm referring to an algorithm which partitions the edge data in the graph data in accordance with nodes which constitute the edge data, the nodes constituting the edge data referring to source nodes and / or destination nodes that constitute the edge data; partitioning the edge data in the graph data into N initial edge data blocks in accordance with the partitioning algorithm and memory capacity of local memory, each initial edge data block of the N initial edge data blocks having a data capacity less than the memory capacity, wherein N is equal to or greater than 1 and is an integer; arranging the edge data of each initial edge data block of the N initial edge data blocks in accordance with the nodes the constitute the edge data, and obtaining N target edge data blocks.

Description

technical field [0001] The invention relates to the technical field of data mining, in particular to a method and device for processing graph data. Background technique [0002] In the era of big data mining, graphs can not only directly describe many practical applications in the fields of computer science, chemistry, and bioinformatics, such as social networks, web (web) graphs, chemical substances, and biological structures, but also can be used to describe various A data mining algorithm, such as matrix factorization or shortest path, etc. Among them, the graph includes a plurality of nodes and the edges connecting each node, the graph data includes the node data of each node and the edge data of the edges connecting each node, and the edge data of an edge includes the source node, the destination node and the The weight of the edge. In a stand-alone graph computing processing platform (that is, a processing platform that uses a single computer for graph computing), du...

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
IPC IPC(8): G06F17/30
CPCG06F16/2219
Inventor 陈凯周异
Owner HANGZHOU HUAWEI DIGITAL TECH
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
Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com