Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

High-order neighborhood hybrid network representation learning method and device

A network representation and high-order neighborhood technology, which is applied in the direction of instruments, character and pattern recognition, computer components, etc., can solve the problems of insufficient consideration of high-order node interaction and modeling of the whole network node relationship

Pending Publication Date: 2020-04-10
BEIJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this method considers the diversity of node-to-relationships, because it is based on the exploration of existing relationships, it does not fully consider the interaction between high-order nodes, and does not really model the relationship between nodes in the entire network.

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
  • High-order neighborhood hybrid network representation learning method and device
  • High-order neighborhood hybrid network representation learning method and device
  • High-order neighborhood hybrid network representation learning method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary and are intended to explain the present invention and should not be construed as limiting the present invention.

[0048] This application is made based on the inventor's recognition and discovery of the following problems:

[0049] The traditional pipeline design method has a complex structure, each module is independent of each other, and coordination is difficult. The end-to-end network representation learning framework is the future development trend. However, the few end-to-end frameworks are still implemented based on the graph convolutional neural network. The graph convolution layer gathers information through approximate convolution ...

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 high-order neighborhood hybrid network representation learning method and a device. A self-attention mechanism and a cascade aggregation layer are added on the basis of an original graph convolution layer, and the method comprises the following steps: converting a Laplace matrix of a graph into a node pair graph attention matrix by using the self-attention mechanism, andtraining weight parameters to learn different attention coefficients; gathering information flows with different distances through the cascade aggregation layer, and taking the output of the previousorder as the input of the next order to control the calculation complexity; and determining that the embedded vector is output to a downstream machine learning task, or outputting a classification result. According to the method, real end-to-end training can be realized, the training speed of the model is effectively improved, and the proposed idea of network high-order and low-order information hybrid learning has field expandability and is simple and easy to realize.

Description

technical field [0001] The present invention relates to the field of data mining and network technology, in particular to a method and device for learning network representation of high-order neighborhood mixing. Background technique [0002] At present, the mainstream network representation learning system in the industry is mainly designed based on the traditional pipeline method. The graph corpus is generated by random walk, input to the natural language model to train the node embedding vector, and then output to the downstream machine learning task to complete the final result. Target. This method involves mutual coordination between multiple modules, and feedback from non-end-to-end users is difficult to upload back to the upstream module, and cannot directly affect the learning of the task module. For example, a social network representation method based on bidirectional distance network embedding mainly goes through three steps: constructing node unique codes, gener...

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): G06K9/62
CPCG06F18/241
Inventor 鄂海红宋美娜曾地陈忠富石珅达
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products