Link Prediction via Sparse Gaussian Graphical Model

Table 10

Comparison of 14 methods on 4 large datasets on error rate.

Method	Email	Protein	Grid	Astro-ph
SGGM	0.467	0.411	0.367	0.359
CN	2.348	2.189	1.670	1.568
Salton	2.978	2.189	1.767	1.549
Jaccard	2.982	2.189	1.450	1.548
Sørensen	3.047	2.555	2.071	2.771
HPI	2.578	2.189	1.670	1.610
HDI	2.978	2.189	1.237	1.854
LHN-I	2.428	2.189	1.692	1.612
AA	2.922	2.204	1.872	1.953
RA	2.348	2.189	1.670	1.410
PA	9.219	8.032	15.081	12.451