Information pushing method and device based on graph network

An information push and network technology, applied in the computer field, can solve the problems of learning and training, reduce training accuracy and convergence speed, and low rationality of positive and negative samples, so as to speed up the convergence speed, reduce repeated calculations, and reduce irrationality. Effect

Pending Publication Date: 2020-12-11
TENCENT TECH (SHENZHEN) CO LTD
View PDF0 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] Graph Network (GN) is the most direct tool for describing community relationship chains. For example, in business scenarios such as finance and the Internet of Things, a graph network is composed of nodes and edges, and is a generalized artificial neural network based on a graph structure. , the graph embedding algorithm is the process of mapping a graph data into a low-dimensional dense vector, and encoding the nodes, so that it can be easily applied to specific downstream tasks, such as information push, etc. In related technologies, it can be Use the unsupervised graph embedding algorithm to train the graph network, for example, the GraphSAGE algorithm, for a node, the local neighbors of the node are sampled and aggregated into features, and then combined with the characteristics of the node itself for learning, so that the graph network can be learned Part of the graph structure information, but in this way, the specified graph structure cannot be learned and trained, and generally only the positive and negative sample pairs are formed through the connection relationship, which easily leads to low rationality of the positive and negative samples, and only considers the adjacency relationship between nodes , also lacks a graph structure description between nodes, which reduces the training accuracy and convergence speed, thereby reducing the accuracy of node vector representation and information push accuracy

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
  • Information pushing method and device based on graph network
  • Information pushing method and device based on graph network
  • Information pushing method and device based on graph network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0072] 1) Set the initial value of the degree of association as PR(A)=1, and the others as 0.

[0073] 2) Walk outward from node A, assuming that the probability of going out from node A is α, then the probability of staying at node A is 1-α, and node a will get the degree of association with respect to A 1*α*1 / 2. At this time, because the degree of association of other nodes is 0, the degree of association of node a is 1*α*1 / 2. In the same way, it can be obtained that the final association degree of node c is also 1*α*1 / 2, and at this time, the association degree of node A itself is 1-α. The first iteration ends.

[0074] 3) In the second iteration, in addition to node A, a and c also have correlation degrees. Starting from these nodes, continue to walk, calculate the correlation degrees of other nodes, and repeat the above process, because each time starts from Node A starts, so when it ends, node A should add 1-α.

[0075] 4) When iterating to a certain number of times,...

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 relates to the technical field of computers, in particular to an information pushing method and device based on a graph network. The method comprises the steps of determining a sub-graphstructure taking the to-be-processed node as a central node in a graph network, the sub-graph structure comprising nodes connected with the to-be-processed node and a connection relationship; inputting the subgraph structure into a node feature extraction model to obtain an aggregation feature vector corresponding to a to-be-processed node output by the node feature extraction model; screening nodes matched with the to-be-processed nodes as information pushing nodes based on the aggregation feature vectors of the nodes in the graph network; and pushing the service information corresponding tothe information pushing node, so that the graph structure feature vector is added on the basis of the aggregation feature vector during training, namely, the graph structure information is added forconstraint, the convergence speed and accuracy of training are improved, and the sub-graph structure can be input during application. And the node representation accuracy and the information pushing accuracy in the graph network are improved.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a graph network-based information push method and device. Background technique [0002] Graph Network (GN) is the most direct tool for describing community relationship chains. For example, in business scenarios such as finance and the Internet of Things, a graph network is composed of nodes and edges, and is a generalized artificial neural network based on a graph structure. , the graph embedding algorithm is the process of mapping a graph data into a low-dimensional dense vector, and encoding the nodes, so that it can be easily applied to specific downstream tasks, such as information push, etc. In related technologies, it can be Use the unsupervised graph embedding algorithm to train the graph network, for example, the GraphSAGE algorithm, for a node, the local neighbors of the node are sampled and aggregated into features, and then combined with the characteristic...

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/9535G06F16/901G06N3/04H04L29/08
CPCG06F16/9535G06F16/9024H04L67/10H04L67/55G06N3/045
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