Graph data processing method and graph data calculation task distribution method

A technology for computing tasks and graph data, applied in the field of graph computing, can solve problems such as low computing efficiency of graph data, and achieve the effects of improving processing efficiency, improving efficiency, and improving publishing efficiency

Active Publication Date: 2018-10-19
TENCENT TECH (SHENZHEN) CO LTD
View PDF5 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Based on this, it is necessary to provide a graph data processing method, a graph data calculation task distribution method, a device, a computer-readable storage medium, and a computer device for the technical problem of low computing efficiency of graph data.

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 data processing method and graph data calculation task distribution method
  • Graph data processing method and graph data calculation task distribution method
  • Graph data processing method and graph data calculation task distribution method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] In order to make the purpose, technical solution and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, and are not intended to limit the present application.

[0053] figure 1 It is an application environment diagram of the graph data processing method in an embodiment. refer to figure 1 , the graph data processing method is applied to a distributed graph computing system. The distributed graph computing system includes a control node 110 , a computing node 120 and a data warehouse 130 . The control node 110 and the computing node 120 are connected through a block chain network, and the control node 110 and the computing node 120 are respectively connected with the data warehouse 130 through the network. The control node 110 ...

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 application relates to a graph data processing method and a graph data calculation task distribution method; the graph data processing method comprises the following steps: obtaining sub-graph data divided from to-be-processed graph data; executing a calculation task on the sub-graph data, thus obtaining corresponding global data and local data; writing the global data into a block chain network; using a distributed calculation node cluster to update the global data in the block chain network; obtaining the most update global data from the block chain network; iteratively executing the calculation task for the sub-graph data according to the obtained most update global data and the local data until an iteration stop condition is satisfied, thus obtaining a calculation result. The method can improve the graph data processing efficiency.

Description

technical field [0001] The present application relates to the technical field of graph computing, and in particular, to a method and device for processing graph data, and a method and device for publishing computing tasks of graph data. Background technique [0002] With the development of computer technology, an abstract expression of a graph structure of the real world based on "graph theory" and a computing model based on this data structure, that is, graph computing, have emerged. In specific applications, graph data can be used to represent information such as social networks, commodity purchase relationships, road traffic networks, communication networks, etc., and the computing requirements based on graph data are also increasing and becoming more and more complex. [0003] Traditional graph computing methods are usually graph computing methods based on the idea of ​​centralization. In the graph computing process, parameter servers are often used to store and update d...

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): H04L29/08H04L29/06H04L9/06
CPCH04L9/0643H04L63/0442H04L67/10H04L67/1008H04L67/1095H04L9/3239G06F9/5072H04L67/104H04L63/12H04L9/50G06F9/4881G06F9/505
Inventor 郑博刘日佳刘志斌陈谦
Owner TENCENT TECH (SHENZHEN) 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