Prediction method and device for opportunity network link, and readable storage medium

Abstract

The invention relates to a prediction method and device for an opportunity network link, and a readable storage medium. The method comprises the steps: reconstructing a Markov transition probability matrix based on a random walk algorithm and second-order neighbor information, and obtaining an improved restart random walk similarity index according to the Markov transition probability matrix; segmenting the opportunity network data to obtain multiple network snapshots according to a time series analysis method, and performing the randomized walk of each of the segmented network snapshots to obtain a corresponding similarity matrix according to the improved restart random walk similarity index; establishing a deep belief network prediction model, taking the similarity matrix as the model input, and obtaining a lowest-energy deep belief network prediction model to predict the opportunistic network link after the iterative training test. The method provided by the invention can achieve the precise prediction of the network link.

Description

technical field [0001] The invention relates to the technical field of communication data processing, in particular to a method, device and readable storage medium for predicting opportunistic network links. Background technique [0002] An opportunistic network is a self-organizing network that does not require a complete link between the source node and the target node, and uses the encounter opportunities brought about by node movement to achieve communication. In an opportunistic network, communication does not require full connectivity of the network, and information is transmitted through the "carry-store-forward" mode of nodes until it reaches the target node. [0003] Link prediction in the network refers to predicting the possibility of a connection between two nodes in the network that have not yet generated a connection through the known network structure and node attributes. This prediction method includes both the prediction of unknown links and the prediction ...

AI Technical Summary

Problems solved by technology

[0005] Based on this, the purpose of the present invention is to solve the problem in the prior art that if the traditional link prediction method is used, the link state change characteristics of the opportunistic network cannot be obtained.

Images