A link prediction method and device

Abstract

The invention discloses a link prediction method and device, which are used to solve the problem of low prediction result accuracy caused by the link prediction method in the prior art. In this method, the network to be predicted is divided into multiple communities, and the unconnected first network node and the second network node in each community are executed: through at least one neighbor node of the first network node and the second network node The structural similarity between the second network node and at least one neighbor node of the first network node determines the connection probability between the first network node and the second network node. In this way, based on the structural similarity between two unconnected network nodes and the neighbor nodes of their respective corresponding network nodes, the connection probability between two connected network nodes is determined without considering the attribute information of the network nodes, thus The accuracy of the determined connection probability between the two unconnected network nodes can be made high.

Description

technical field [0001] The present invention relates to the field of link prediction, in particular to a link prediction method and device. Background technique [0002] Link prediction refers to how to predict the possibility of a link between two nodes in the network that have not yet had an edge based on known network nodes and network structure. With the continuous development of science and technology, the connection between people and people and between people and things is getting closer and closer. The relationship between people and people and between people and things is usually simulated by an abstract network, so it can be simulated through the link Prediction is used to speculate on the possibility of connections between unconnected people and people and things in the future. [0003] At present, link prediction is usually carried out through the attribute information of each network node. For example, when predicting the possibility of cooperation between two ...

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a link prediction method and device, which are used to solve the problem of low prediction result accuracy caused by the link prediction method in the prior art

Images