Dynamic link predication method of network structure

Abstract

The invention provides a dynamic link predication method of a network structure. The method comprises the following steps: step one, inputting a network structure corresponding to a service object; step two, performing Jaccard distance conversion on the input network structure to obtain a processed network structure; step three, calculating the distance between every two nodes in the network structure; step four, obtaining a network structure with a marked priority at current time; step five, repeatedly executing the step one to the step four at next time to obtain a network structure with a marked priority at the next time, wherein the priority of each link at the next time is postponed to the priority at the current time, and the priorities of the links are successively marked from high to low according to time; and step fix, taking a network structure with a marked priority at each time as a predication result of one network structure for a user to perform analysis processing on the service object. According to the invention, based on a dynamic network topology structure, a dynamic evolution mechanism of a complex network is taken into consideration, the calculation complexity is quite low, and the method provided by the invention is applied to link prediction of a large-scale network.

Description

technical field [0001] The invention relates to the field of computer applications, in particular to a dynamic link prediction method of a network structure. Background technique [0002] Network systems are ubiquitous in humans and nature. With the continuous development of science and technology, people have a deeper understanding of the network system, and the understanding of the network system can also help us further understand the world we live in. [0003] Link prediction refers to how to use the known network structure and other information to predict the possibility of connection between two nodes in the network that have not yet generated a link. The study of link prediction is closely related to the structure and evolution of the network. At present, link prediction is an emerging research direction with important theoretical and application value in the field of complex network research. [0004] In theory, link prediction can be used to understand, reveal an...

AI Technical Summary

Problems solved by technology

The existing two types of link prediction methods are mainly based on static network topology structures, which cannot take into account the dynamic evolution mechanism of complex networks and have high computational complexity, so they are not suitable for link prediction of large-scale networks.

Images