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.

ZERO NODES EFFECT: VALID LINK PREDICTION IN SPARSE NETWORKS

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

Hybrid Influence of Degree and H-index in the Link Prediction of Complex Networks

Effect of Weak Ties on Degree and H-index in Link Prediction of Complex Network

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

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

Link Prediction with Node Clustering Coefficient

A New Link Prediction Method for Complex Networks Based on Resources Carrying Capacity Between Nodes

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

Predicting the Growth of New Links by New Preferential Attachment Similarity Indices

A similarity index algorithm for link prediction

Improved Similarity Index Algorithm for Link Prediction

Link Prediction Based on Nonequilibrium Cooperation Effect

Roles Of Degree, H-Index And Coreness In Link Prediction Of Complex Networks

Link Prediction Based on Contribution of Neighbors

Link Prediction in Complex Network Via Penalizing Noncontribution Relations of Endpoints

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

Link Prediction in Complex Networks: A Clustering Perspective

Link Prediction In Weighted Networks: The Role Of Weak Ties

A New Link Prediction Method for Complex Networks Based on Topological Effectiveness of Resource Transmission Paths

Community Detection in Complex Networks using Link Prediction