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.

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

Improving local clustering based top-L link prediction methods via asymmetrical link clustering information

Improving Local Clustering Based Top-L Link Prediction Methods Via Asymmetric Link Clustering Information

Predicting Missing Links Via Local Information

Prediction of Missing Links Based on Multi-Resolution Community Division

A Link Prediction Method for Large-Scale Networks

Link Prediction Based on Local Structure and Node Information along Local Paths.

Predicting Top- ${L}$ Missing Links: an Improved Local Naïve Bayes Model

Link Prediction with Node Clustering Coefficient

Link Prediction Based on the Mutual Information with High-Order Clustering Structure of Nodes in Complex Networks

Prediction of Missing Links and Reconstruction of Complex Networks

Link Prediction in Complex Networks: A Clustering Perspective

Predicting Missing Links Via Correlation Between Nodes

Predicting Missing Links and Their Weights Via Reliable-Route-based Method

Predicting missing links and identifying spurious links via likelihood analysis

Missing link prediction and spurious link detection based on attractive force and community

A New Prediction Algorithm Based on Local Neighbor Closeness and Influence of Node.

Predicting missing links in complex networks based on common neighbors and distance

Link prediction in complex networks via matrix perturbation and decomposition

Combined with Node Degree and Node Clustering Coefficient of Link Prediction Algorithm

A Bi-Scale Method Of Link Prediction