Unlock instant, AI-driven research and patent intelligence for your innovation.

Graph data edge prediction method and device and terminal equipment

A prediction method and graph data technology, applied in the field of data processing, to achieve the effect of improving accuracy

Active Publication Date: 2020-05-15
SHENZHEN INTELLIFUSION TECHNOLOGIES CO LTD
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the embodiment of the present application provides a graph data edge prediction method, device and terminal equipment to solve the problem of how to improve the accuracy of graph data edge prediction in the prior art

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
  • Graph data edge prediction method and device and terminal equipment
  • Graph data edge prediction method and device and terminal equipment
  • Graph data edge prediction method and device and terminal equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0035] figure 1 It shows a schematic flowchart of the first edge prediction method for graph data provided by the embodiment of the present application, and the details are as follows:

[0036] In S101, a node feature matrix and an adjacency matrix of graph data are acquired.

[0037] The graph data in the embodiment of the present application is a graph structure data composed of a plurality of nodes and edges between nodes with relationships, such as figure 2 Shown is an example graph of one type of graph data. The graph data may be a social network graph representing user relationships in a social network, a paper citation structure graph representing paper citation relationships, a knowledge graph or a traffic network graph representing knowledge point relationships, and the like. Specifically, the graph data in the embodiment of the present application is directed graph data, that is, each edge in the graph data is a directed edge with a definite start point and end po...

Embodiment 2

[0100] Figure 4 It shows a schematic flow chart of the second graph data edge prediction method provided by the embodiment of the present application, and the details are as follows:

[0101] The embodiment of the present application adds the training steps S401-S402 of the target neural network on the basis of the first embodiment. S403-S406 in this embodiment are completely the same as S101-S104 in the previous embodiment. For details, please refer to the relevant description of S101-S104 in Embodiment 1, which will not be repeated here. Such as Figure 4 Steps S401-S402 in the edge prediction method for graph data shown are described in detail as follows:

[0102] In S401, a sample node feature matrix and a sample adjacency matrix of the sample graph data are acquired.

[0103] The sample graph data can be determined according to the type of graph data to be predicted by the target neural network. For example, if the trained target neural network is used for edge predi...

Embodiment 3

[0111] Figure 5 It shows a schematic flow chart of the third graph data edge prediction method provided by the embodiment of the present application. The graph data in the embodiment of the present application is specifically a social network graph, which is described in detail as follows:

[0112] In S501, a node feature matrix of the social network graph is generated based on personal information of each user node in the social network.

[0113] In a social network, each user has its own personal information and associations with other users. In the embodiment of the present application, each user in the social network is regarded as a user node to construct a social network graph. Wherein, the node feature matrix of the social network graph is constructed according to the personal information of each user node, and the personal information may include the user's gender, age, preference and other information. A node feature vector in the constructed node feature matrix can...

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 is suitable for the technical field of data processing, and provides a graph data edge prediction method and device, and terminal equipment, and the method comprises the steps: obtaininga node feature matrix and an adjacent matrix of graph data; inputting the node feature matrix and the adjacent matrix into a trained target neural network to obtain a node fusion feature matrix, a node generation degree vector and a node popularity vector of the graph data; obtaining an edge generation probability vector corresponding to each node according to the node fusion feature matrix, thenode generation degree vector and the node popularity vector; and determining a predicted edge according to the edge generation probability vector corresponding to each node. According to the embodiment of the invention, the accuracy of graph data edge prediction can be improved.

Description

technical field [0001] The present application belongs to the technical field of data processing, and in particular relates to a graph data edge prediction method, device and terminal equipment. Background technique [0002] Graph data (graph data) exists in large quantities in real life, such as social network graphs, knowledge graphs, etc. These graph data are some unstructured non-Euclidean space data, and the information of these data is reflected in the characteristics of the nodes and the structure of the graph. [0003] In graph data, link prediction (Link Prediction) is a method for processing and analyzing graph data. It is a method based on graph data to predict edges that are not present or missing between nodes but will appear or may exist in the future. Existing edge prediction methods for graph data usually use a discriminative model obtained by supervised learning based on positive and negative samples for edge prediction. However, this method does not combin...

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/901G06N3/04
CPCG06F16/9024G06N3/045Y02D10/00
Inventor 余意杨天宝
Owner SHENZHEN INTELLIFUSION TECHNOLOGIES CO LTD