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
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;
Conference_Titel :
Natural Computation (ICNC), 2013 Ninth International Conference on
Conference_Location :
Shenyang
DOI :
10.1109/ICNC.2013.6818221