Table 4.

Performance of the proposed measures against existing measures in terms of AUROC for the top k predictions, at various thresholds of k.

Datasets	k	SACD	SACB	SACC	SACCC	CCPA	KNLP
CA-Grqc	1750	0.909	0.746	0.875	0.919	0.859	0.549
	8750	0.91	0.784	0.818	0.918	0.859	0.344
	17,500	0.911	0.847	0.878	0.918	0.842	0.392
	26,250	0.907	0.828	0.895	0.923	0.851	0.482
	35,000	0.913	0.766	0.862	0.926	0.853	0.444
Facebook-large	1750	0.532	0.606	0.533	0.622	0.626	0.317
	8750	0.597	0.625	0.617	0.679	0.571	0.304
	17,500	0.625	0.623	0.638	0.683	0.607	0.251
	26,250	0.648	0.627	0.648	0.695	0.59	0.257
	35,000	0.658	0.628	0.668	0.697	0.591	0.392
web-polblogs	1750	0.856	0.718	0.743	0.679	0.721	0.456
	8750	0.877	0.772	0.78	0.747	0.771	0.384
	17,500	0.883	0.729	0.749	0.709	0.785	0.407
	26,250	0.893	0.739	0.762	0.713	0.788	0.385
	35,000	0.884	0.761	0.801	0.7	0.771	0.376
bio-celegans	1750	0.863	0.627	0.674	0.905	0.803	0.79
	8750	0.92	0.636	0.672	0.913	0.822	0.785
	17,500	0.896	0.639	0.723	0.9	0.803	0.824
	26,250	0.9	0.697	0.734	0.921	0.816	0.802
	35,000	0.898	0.666	0.749	0.915	0.832	0.788