Significance of Clustering Coefficient over Jaccard Index

Abstract

Link prediction is a key task to identify the future links among existing non-connected members of a network, by measuring the proximity between nodes in a network. Node neighbourhood based link prediction techniques are immensely used for prediction of future links. These techniques can be applied on various applications like biological protein- protein interaction network, social network, information network and citation network to predict the future links. Every network has got certain structural properties. For predicting the accuracy of future links, structural properties might play an important role. Current work is an effort to find out the correlation between structural properties of network and prediction accuracy. Positive Correlation will signify that knowing the structural properties of a Network will assist us to know the prediction accuracy in advance.