Abstract:Link prediction is an important research direction in complex network area,in which the forecasting methods based on the similarity in-between two nodes is kind of usual link prediction strategies.Traditional link prediction approach is to measure the similarity between two nodes through using the number of their common neighborhoods and their degrees.The relationship between two nodes not only is related to the properties of their common nodes and their degrees,but also may be related to node clustering coefficient.Node clustering coefficient reflects the node's clustering ability and may play a role on the formation of links.Based on this idea,a new link prediction algorithm based on node degree and node clustering coefficient is proposed in this paper.The similarity between two nodes is calculated by the degree and clustering coefficient of common neighborhoods.The method not only make the best of networks' local structure,but also can reflect the difference between common neighborhood nodes.Experiments on 10 real-networks show that our proposed algorithm is more accurate compared with five traditional link prediction algorithms (Common Neighbors,Adamic-Adar,Resource Allocation,Preferential Attachment,and Jaccard),and the recently introduced CCLP algorithm based on node clustering coefficient.

A similarity index algorithm for link prediction

Improved Similarity Index Algorithm for Link Prediction

Local Structure Similarity Algorithm for Link Prediction

A Supervised Similarity Measure for Link Prediction Based on KNN

A New Link Prediction Algorithm: Node Link Strength Algorithm

Link Prediction Based on Node Similarity

A link prediction algorithm based on node similarity

An Improved Link Prediction Algorithm Based on Degrees and Similarities of Nodes

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

Link Prediction Based on Contribution of Neighbors

A Comprehensive Comparison of Network Similarities for Link Prediction and Spurious Link Elimination

Relative-path-based Algorithm for Link Prediction on Complex Networks Using a Basic Similarity Factor.

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

Predicting Missing Links Via Local Information

Analysis Similarity Index Of Link Prediction Based On Multivariate Statistics

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

Local Similarity Indices in Link Prediction

Hidden Link Prediction Based on Node Centrality and Weak Ties

Attractive Density: A New Node Similarity Index of Link Prediction in Complex Networks

Predicting Missing Links Via Correlation Between Nodes

Link Prediction Based on Local Information