DocumentCode :
234714
Title :
Impact of topological properties over link prediction based on node neighbourhood: A study
Author :
Gupta, Amit Kumar ; Sardana, Neetu
Author_Institution :
CSE & IT Dept., JIIT, Noida, India
fYear :
2014
fDate :
7-9 Aug. 2014
Firstpage :
194
Lastpage :
198
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.
Keywords :
data visualisation; graph theory; social networking (online); biological protein-protein interaction network; citation network; link prediction; link prediction technique; node neighbourhood; social network; topological properties impact; Accuracy; Collaboration; Complex networks; Indexes; Proteins; Social network services; Link Prediction; Node Neighbour; Topological Properties;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Contemporary Computing (IC3), 2014 Seventh International Conference on
Conference_Location :
Noida
Print_ISBN :
978-1-4799-5172-7
Type :
conf
DOI :
10.1109/IC3.2014.6897172
Filename :
6897172
Link To Document :
بازگشت