The Comprehensive Contributions of Endpoint Degree and Coreness in Link Prediction

Table 2

AUC on the twelve benchmark networks with L = 100, where L denotes the number of the candidate links to measure the prediction accuracy in each data set. Every data point is an average over 30 independent realizing processes, and every point represents a random 90%–10% division of training set and testing set. The values in the parentheses indicate the corresponding optimal number of steps. All the present results represent the optimal cases by (if any) adjusting the coefficients.

AUC	CN	AA	RA	LP	SRW	CSRW	HSRW	SHI	HCHI	DCHI
USair	0.977771	0.984243	0.986611	0.966917	0.988464 (4)	0.987171 (6)	0.987346 (5)	0.987975 (5)	0.987793 (5)	0.988243 (5)
Yeast	0.736946	0.737078	0.737075	0.742813	0.740707 (3)	0.740543 (3)	0.740576 (3)	0.740644 (3)	0.740553 (3)	0.740622 (3)
Food	0.616391	0.617681	0.619521	0.827879	0.749576 (15)	0.745886 (15)	0.745153 (15)	0.747621 (15)	0.763479 (5)	0.765610 (5)
Power	0.679613	0.679723	0.67968	0.763982	0.888964 (15)	0.888625 (15)	0.888724 (15)	0.888844 (15)	0.925632 (15)	0.947420 (15)
NS	0.990227	0.990345	0.990355	0.993998	0.994864 (15)	0.994783 (15)	0.994802 (15)	0.994836 (15)	0.995283 (15)	0.995562 (8)
Jazz	0.972242	0.976438	0.981334	0.935342	0.981301 (2)	0.981 (2)	0.982014 (2)	0.981992 (2)	0.981740 (2)	0.982131 (2)
E-mail	0.881955	0.883162	0.882471	0.942283	0.947927 (15)	0.946909 (15)	0.947445 (15)	0.947803 (15)	0.954343 (8)	0.955154 (7)
Slavko	0.964026	0.965934	0.965678	0.959088	0.970067 (6)	0.968883 (7)	0.969502 (6)	0.969898 (6)	0.970442 (5)	0.970861 (5)
UCsocial	0.813094	0.817405	0.81764	0.948516	0.939542 (15)	0.936628 (15)	0.937387 (15)	0.938368 (15)	0.947678 (11)	0.948375 (9)
Infec	0.962318	0.964223	0.964209	0.970787	0.977274 (8)	0.976935 (10)	0.977107 (9)	0.977311 (9)	0.979832 (5)	0.980139 (5)
Eurosis	0.955269	0.95659	0.956081	0.978458	0.981863 (14)	0.981535 (15)	0.98186 (15)	0.981694 (15)	0.984722 (5)	0.985111 (5)
CE	0.951545	0.977089	0.97905	0.932316	0.982963 (5)	0.982176 (7)	0.982329 (6)	0.982663 (5)	0.984026 (5)	0.983915 (5)