Abstract:Complex networks are graphs representing real-life systems that exhibit unique characteristics not found in purely regular or completely random graphs. The study of such systems is vital but challenging due to the complexity of the underlying processes. This task has nevertheless been made easier in recent decades thanks to the availability of large amounts of networked data. Link prediction in complex networks aims to estimate the likelihood that a link between two nodes is missing from the network. Links can be missing due to imperfections in data collection or simply because they are yet to appear. Discovering new relationships between entities in networked data has attracted researchers' attention in various domains such as sociology, computer science, physics, and biology. Most existing research focuses on link prediction in undirected complex networks. However, not all real-life systems can be faithfully represented as undirected networks. This simplifying assumption is often made when using link prediction algorithms but inevitably leads to loss of information about relations among nodes and degradation in prediction performance. This paper introduces a link prediction method designed explicitly for directed networks. It is based on the similarity-popularity paradigm, which has recently proven successful in undirected networks. The presented algorithms handle the asymmetry in node relationships by modeling it as asymmetry in similarity and popularity. Given the observed network topology, the algorithms approximate the hidden similarities as shortest path distances using edge weights that capture and factor out the links' asymmetry and nodes' popularity. The proposed approach is evaluated on real-life networks, and the experimental results demonstrate its effectiveness in predicting missing links across a broad spectrum of networked data types and sizes.

Hidden space reconstruction inspires link prediction in complex networks

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Uncovering hidden nodes and hidden links in complex dynamic networks

Link prediction with hyperbolic geometry

Link Prediction with Persistent Homology: an Interactive View

Hidden Link Prediction Based on Node Centrality and Weak Ties

Weak link prediction based on hyper latent distance in complex network

Community Detection in Complex Networks using Link Prediction

Link Prediction through Deep Generative Model

Link prediction in heterogeneous information networks: An improved deep graph convolution approach

Link Prediction with Spatial and Temporal Consistency in Dynamic Networks.

Reconstructing Distant Interactions of Multiple Paths Between Perceptible Nodes in Dark Networks.

Surveying network community structure in the hidden metric space

Link Prediction in Complex Networks: A Mutual Information Perspective

A Method for Predicting Links in Complex Networks by Integrating Enclosure Subgraphs With High-Frequency Graph Information

Link prediction based on depth structure in social networks

Parallel Link Prediction in Complex Network Using MapReduce

A Transformative Topological Representation for Link Modeling, Prediction and Cross-Domain Network Analysis

Link Prediction in Dynamic Social Networks Combining Entropy, Causality, and a Graph Convolutional Network Model

A Bi-Scale Method Of Link Prediction

An Approach for Link Prediction in Directed Complex Networks based on Asymmetric Similarity-Popularity