Abstract:Abstract Complex networks have been used widely to model a large number of relationships. The outbreak of COVID-19 has had a huge impact on various complex networks in the real world, for example global trade networks, air transport networks, and even social networks, known as racial equality issues caused by the spread of the epidemic. Link prediction plays an important role in complex network analysis in that it can find missing links or predict the links which will arise in the future in the network by analyzing the existing network structures. Therefore, it is extremely important to study the link prediction problem on complex networks. There are a variety of techniques for link prediction based on the topology of the network and the properties of entities. In this work, a new taxonomy is proposed to divide the link prediction methods into five categories and a comprehensive overview of these methods is provided. The network embedding-based methods, especially graph neural network-based methods, which have attracted increasing attention in recent years, have been creatively investigated as well. Moreover, we analyze thirty-six datasets and divide them into seven types of networks according to their topological features shown in real networks and perform comprehensive experiments on these networks. We further analyze the results of experiments in detail, aiming to discover the most suitable approach for each kind of network.

Link Prediction in Complex Networks Based on the Interactions among Paths

A New Link Prediction Method for Complex Networks Based on Topological Effectiveness of Resource Transmission Paths

A New Link Prediction Method for Complex Networks Based on Resources Carrying Capacity Between Nodes

Link Prediction in Complex Networks Based on Communication Capacity and Local Paths

Similarity Index Based On Local Paths For Link Prediction Of Complex Networks

Predicting Missing Links Via Significant Paths.

Link Prediction in Complex Networks: A Survey

Link Prediction in Complex Networks: a Local Naïve Bayes Model

Link Prediction Based on Sampling in Complex Networks

Link Prediction in Complex Networks: A Mutual Information Perspective

Link Prediction in Complex Networks by Multi Degree Preferential-Attachment Indices

Toward Link Predictability Of Complex Networks

Community Detection in Complex Networks using Link Prediction

Link prediction based on depth structure in social networks

An Information Theory Based Approach for Link Prediction in Complex Networks

Roles Of Degree, H-Index And Coreness In Link Prediction Of Complex Networks

Link Prediction on Complex Networks: An Experimental Survey

Link Prediction Based on Local Information

Multi-Tasking Link Prediction On Coupled Networks Via The Factor Graph Model

Link Prediction Via Linear Optimization

Association of the PageRank algorithm with similarity-based methods for link prediction in complex networks