Partitioning method, device and equipment for graph data

A graph data and partitioning technology, applied in the computer field, can solve the problems of large intranet communication traffic, increased storage overhead, large redundancy, etc., to achieve the effect of improving computing efficiency, uniform storage load, and avoiding hotspot problems.

Pending Publication Date: 2020-06-05
ALIPAY (HANGZHOU) INFORMATION TECH CO LTD
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Edge segmentation can save storage space, but it will generate additional edge data, which requires cross-machine communication and data transmission, and the intranet commun

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
  • Partitioning method, device and equipment for graph data
  • Partitioning method, device and equipment for graph data
  • Partitioning method, device and equipment for graph data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] In order to enable those skilled in the art to better understand the technical solutions in this specification, the technical solutions in the embodiments of this specification will be clearly and completely described below in conjunction with the drawings in the embodiments of this specification. Obviously, the described The embodiments are only some of the embodiments of the present application, but not all of them. Based on the embodiments of this specification, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the scope of protection of this application.

[0033] Graph (Graph) is a data structure composed of a finite non-empty collection of nodes (also known as vertices) and a collection of edges between nodes, expressed as G(V,E), where G represents a graph and V is a graph The set Vertices of nodes in G, and E is the set Edges of edges in graph G. Nodes are connected by directed edges. A graph is es...

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 data partitioning method, device and equipment. The method comprises the steps: obtaining to-be-processed graph data; scattering the node data of theto-be-processed graph data to obtain a first partition result of the to-be-processed graph data; based on the first partitioning result, performing partitioning, performing clustering analysis on eachcorresponding node in the first partitioning result; and obtaining a second partition result of the to-be-processed graph data, so that vertex data and/or edge data of adjacent connected graphs in the second partition result are/is stored in the same partition, and the second partition result is a final partition result of the to-be-processed graph data. By adopting the partitioning method of thegraph data provided by the embodiment of the invention, the storage load of the graph data can be uniform, the hot spot problem is avoided, and the calculation efficiency of the graph data can be improved.

Description

technical field [0001] This description relates to the field of computer technology, and in particular to a method, device and equipment for partitioning graph data. Background technique [0002] Graphs are ubiquitous in life. Social media, molecular structure relationships in science, advertisement recommendations on e-commerce platforms, web page information, etc., can all be expressed in the form of graph data. A graph can convert and store all the relationships among people, products, ideas, facts, and hobbies. Information in various scenarios can be converted into graphs. At the same time, we can use graphs for data mining and machine learning, such as identifying influential people and information, community discovery, finding users for products and advertisements, and giving Complex data building models with dependencies, classification labels, etc. can all be done using graphs. With the rapid development of the Internet, massive graph data will be generated, and th...

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): G06F16/901G06F16/906
CPCG06F16/9024G06F16/906Y02D10/00
Inventor 唐德荣
Owner ALIPAY (HANGZHOU) INFORMATION 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