Abstract:Networks are mathematical structures that are universally used to describe a large variety of complex systems, such as social, biological, and technological systems. The prediction of missing links in incomplete complex networks aims to estimate the likelihood of the existence of a link between a pair of nodes. Various topological features of networks have been applied to develop link prediction methods. However, the exploration of features of links is still limited. In this paper, we demonstrate the power of node and link clustering information in predicting top - L missing links. In the existing literature, link prediction algorithms have only been tested on small-scale and middle-scale networks. The network scale factor has not attracted the same level of attention. In our experiments, we test the proposed method on three groups of networks. For small-scale networks, since the structures are not very complex, advanced methods cannot perform significantly better than classical methods. For middle-scale networks, the proposed index, combining both node and link clustering information, starts to demonstrate its advantages. In many networks, combining both node and link clustering information can improve the link prediction accuracy a great deal. Large-scale networks with more than 100 000 links have rarely been tested previously. Our experiments on three large-scale networks show that local clustering information based methods outperform other methods, and link clustering information can further improve the accuracy of node clustering information based methods, in particular for networks with a broad distribution of the link clustering coefficient.

Bounded Link Prediction in Very Large Networks

The Node-Similarity Distribution of Complex Networks and Its Applications in Link Prediction

Parallel Link Prediction in Complex Network Using MapReduce

An Improvement of Link Prediction by Combining Local Information and Betweenness

A Link Prediction Method for Large-Scale Networks

Accurate and Fast Link Prediction in Complex Networks

A Bi-Scale Method Of Link Prediction

Link Prediction Based on Community Information and Its Parallelization

Link Prediction of Complex Networks Based on Local Path and Closeness Centrality.

Community Detection in Complex Networks using Link Prediction

Projection-based Link Prediction in a Bipartite Network.

Link Prediction with Low-Rank and Local Constraint Matrix Estimation

Link Prediction Based on the Tie Connection Strength of Common Neighbor

An Ensemble Approach to Link Prediction

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

A Fast Parallel Approach for Neighborhood-based Link Prediction by Disregarding Large Hubs

Predicting Top- L Missing Links with Node and Link Clustering Information in Large-Scale Networks

Link Prediction Based on Contribution of Neighbors

Bi-scale link prediction on networks

A similarity index algorithm for link prediction

Link Prediction Based on Nonequilibrium Cooperation Effect