Table 4. Algorithms are compared against k-BC (k=3). Columns represent Spearman’s correlation, Euclidean distance, top-10 and top- n analysis respectively.

ek-BC ak-BC
SP Euc 10 n SP Euc 10 n
Twitter 1 1.82E-03 10.0/10 285.0/285 0.68 1.77E-03 10.0/10 285.0/285
Amazon 0.89 5.14E-06 9.4/10 521.0/578 0.07 6.81E-05 3.0/10 59.0/578
US patent 0.81 1.43E-06 9.0/10 1,149.8/1,942 0.02 5.91E-05 0.2/10 11.6/1942
Co-papers Citeseer 0.99 4.94E-05 10.0/10 650.2/658 0.27 3.47E-04 7.6/10 281.2/658
Co-papers DBLP 0.99 8.09E-05 10.0/10 729.4/735 0.31 4.72E-04 10.0/10 388.8/735
World wide web 0.91 2.63E-04 10.0/10 453.8/570 0.17 2.69E-04 9.6/10 336.2/570