The Comprehensive Contributions of Endpoint Degree and Coreness in Link Prediction

Figure 2

Pattern illustration of accuracy metric AUC on the number of random-walk steps (t). The relation curves between AUC and t in terms of SHI (red circles), HCHI (green squares), and DCHI (blue triangle) are provides on twelve real datasets. In most cases, DCHI obtains the most optimal AUC values with the least number of steps (t) which is 5 in (a) USair; (b) yeast; (c) food; (d) power; (e) NS; (f) jazz; (g) e-mail; (h) Slavko; (i) UCsocial; (j) Infec; (k) Eurosis; (l) CE.

(a)

(b)

(c)

(d)

(e)

(f)

(g)

(h)

(i)

(j)

(k)

(l)