Distributed graph calculation method, terminal, distributed graph calculation system and storage medium

A distributed and graph computing technology, applied in the field of graph computing, can solve problems such as high energy consumption, time-consuming, and low-quality partitions in the partition stage, and achieve the effect of reducing communication overhead and speeding up calculation and analysis

Active Publication Date: 2020-08-25
SOUTH UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when doing distributed graph computing, high-quality partitioning methods consume a lot of time in computing, resulting in high energy consumption in the partitioning stage
Conversely, high-speed generation of partitions will result in low-quality partitions, causing severe performance loss

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
  • Distributed graph calculation method, terminal, distributed graph calculation system and storage medium
  • Distributed graph calculation method, terminal, distributed graph calculation system and storage medium
  • Distributed graph calculation method, terminal, distributed graph calculation system and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] 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, not to limit the present application.

[0067] It should be noted that although the functional modules are divided in the schematic diagram of the device, and the logical sequence is shown in the flowchart, in some cases, it can be executed in a different order than the module division in the device or the flowchart in the flowchart. steps shown or described. The terms "first", "second" and the like in the specification and claims and the above drawings are used to distinguish similar objects, and not necessarily used to describe a specific sequence or sequence.

[0068] In the distributed graph computing technology of the known ...

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 invention discloses a distributed graph calculation method, a terminal, a distributed graph calculation system and a storage medium. The embodiment of the invention is based on graph data preprocessing, a graph division algorithm and an incremental graph edge sorting algorithm. According to the method, the original graph data is converted into the computer readable intermediate graph data, sothat subsequent graph division can be performed quickly, high-quality graph division is provided, the communication overhead of the generated high-quality partition is greatly reduced, and the calculation and analysis speed of the distributed graph is increased.

Description

technical field [0001] The embodiments of the present application relate to but are not limited to the technical field of graph computing, and in particular, relate to a distributed graph computing method, terminal, system, and storage medium. Background technique [0002] As the demand for data analysis continues to grow, such as deep mining of data relationships, large-scale graph computing has thus received considerable attention in many fields. Graph is an abstract data structure used to represent the relationship between objects. It is described by Vertex and Edge. The vertex represents the object and the edge represents the relationship between the objects. Based on this, the data that can be abstracted to be described by graphs is graph data. Graph computing is the process of expressing and solving problems using graphs as data models. [0003] Currently, distributed computing is used to analyze large-scale graph data as the size of graphs has been growing. When us...

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): G06F16/901
CPCG06F16/9024Y02D10/00
Inventor 华井雅俊乔治斯·泽奥多洛保罗斯
Owner SOUTH UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
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