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