DocumentCode :
2141226
Title :
A prediction method enhanced by the degree of nodes
Author :
Ning Wu ; Jianping Li ; Enming Dong ; Zheng Xie
Author_Institution :
Dept. of Math. & Syst. Sci., Nat. Univ. of Defense Technol., Changsha, China
fYear :
2013
fDate :
23-25 July 2013
Firstpage :
1515
Lastpage :
1519
Abstract :
Many link prediction methods via local or global information have been proposed, which are important measures to infer relationship between members in an incomplete network. Given an incomplete network, the common methods we adopted are some similarity-based measures, which still have defects and imperfect parts. In order to enhance the prediction result, we propose a method based on the degree of nodes. Experiments show the approach discards some drawbacks of single similarity methods and AUC is higher in real-world networks, especially in those with fewer communities.
Keywords :
network theory (graphs); AUC; global information; incomplete network; link prediction methods; local information; nodes degree; prediction method; real-world networks; similarity-based measures; single similarity methods; Accuracy; Communities; Complex networks; Dolphins; Indexes; Prediction methods; Social network services;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation (ICNC), 2013 Ninth International Conference on
Conference_Location :
Shenyang
Type :
conf
DOI :
10.1109/ICNC.2013.6818221
Filename :
6818221
Link To Document :
بازگشت