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.

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

Link Prediction in Complex Networks: A Mutual Information Perspective

Link Prediction in Complex Networks: A Clustering Perspective

A Novel Complex Network Link Prediction Framework Via Combining Mutual Information with Local Naive Bayes

Community and Local Information Preserved Link Prediction in Complex Networks.

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

Accurate and Fast Link Prediction in Complex Networks

An Information Theory Based Approach for Link Prediction in Complex Networks

An Information-Theoretic Model for Link Prediction in Complex Networks

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

Community Detection in Complex Networks using Link Prediction

Tag-aware Link Prediction Algorithm in Complex Networks

Effect of second-order network structure on link prediction

Improving Link Prediction in Complex Networks by Adaptively Exploiting Multiple Structural Features of Networks

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

Link Prediction in Complex Networks Based on the Interactions among Paths

An Improved Link Prediction Algorithm Based on Common Neighbors Index with Community Membership Information

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

An Improved Link Prediction Algorithm of Complex Network

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

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