Impact of topological properties over link prediction based on node neighbourhood: A study

Abstract

Link prediction is an important task to identify the future interactions among existing non-connected members of a network, by measuring the proximity between nodes in a network. Link prediction is done on the basis of node similarity. Node neighbourhood based techniques are most popularly used for link prediction. Techniques based on Node neighbourhood can be applied on various applications like biological protein-protein interaction network, social network, information network and citation network to predict the future nodes. Every network has got certain topological properties. Topological properties play an integral role in choosing a technique for a particular network for predicting future links. This paper describes the impact of topological properties over link prediction technique. It also elaborates how presence of topological properties in a network improves the efficiency of the link prediction techniques.