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

Method and Device for Distributed Graph Embedding

A technology of graph embedding and distributed architecture, which is applied in transmission systems, electrical components, etc., can solve problems such as overload, difficulty in graph embedding, and large amount of processing equipment calculations, and achieve the effect of reducing memory pressure and efficient parallel computing

Active Publication Date: 2020-11-20
ADVANCED NEW TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in many cases where the graph diameter of the relational network graph is too small and the node search depth is large, the amount of calculation of each processing device is still too large and the load is significantly overloaded, which makes the process of graph embedding difficult to perform efficiently.

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 Distributed Graph Embedding
  • Method and Device for Distributed Graph Embedding
  • Method and Device for Distributed Graph Embedding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0120] According to an embodiment, the adjacency information and / or the node allocation information are stored in a local processing device. In this case, the neighbor determining unit 41 is configured to read the adjacency information locally, and / or the device determining unit 42 is configured to read the node allocation information locally.

[0121] According to another implementation manner, the distributed architecture further includes a manager, and the manager is configured to store the adjacency information and / or the node allocation information. In this case, the apparatus 400 further includes (not shown) an information obtaining unit configured to obtain the adjacency information and / or the node allocation information from the manager.

[0122] According to a specific embodiment, the initial vector determining unit 43 is configured to: determine the initial embedding vector of the first node based on node features of the first node, wherein the first node corresponds...

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 provides a method and a device for embedding a relation network graph in a multi-dimensional space through a distributed architecture. The distributed architecture comprises a plurality of processing devices, wherein one set of nodes of the relation network graph is distributed to each processing device. The method is executed by a certain processing device, and comprises the steps of: determining first-order adjacent nodes of a first node for which the processing device is responsible, determining processing devices corresponding to the first-order adjacent nodes; determining an initial embedding vector of the first node as a current order embedding vector; employing the current order embedding vector of the first-order adjacent nodes to calculate the nextorder embedding vector of the first node, and employing the next order embedding vector to update the current order embedding vector; and continuously executing the updating step until the current order quantity reaches a preset search depth, and taking the current order embedding vector at present as an embedding vector of the multi-dimensional space. Therefore, the distributed graph embedding method and device can effectively embed the relation network graph into the multi-dimensional space.

Description

technical field [0001] One or more embodiments of this specification relate to the field of computer information processing, and in particular to a method and device for graph embedding using a distributed architecture. Background technique [0002] The relationship network diagram is a description of the relationship between entities in the real world, and is currently widely used in various computer information processing. Generally, a relational network graph includes a set of nodes and a set of edges. Nodes represent entities in the real world, and edges represent connections between entities in the real world. For example, in a social network, people are entities, and relationships or links between people are edges. [0003] In many cases, it is hoped that each node (entity) in the relationship network graph is represented by a vector in a multidimensional space, that is, each node is mapped to a multidimensional space, and the nodes in the graph are represented by poi...

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 Patents(China)
IPC IPC(8): H04L29/08
CPCH04L67/10
Inventor 梁琛刘子奇
Owner ADVANCED NEW 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
Eureka Blog
Learn More
PatSnap group products