Predicting Missing Links Based on a New Triangle Structure

Table 4

The AUC of different methods in 12 networks. The results are the average of 50 independent implementations with . The best performance for each network is emphasized by boldface.

	CN	AA	RA	ADP	CAR	CAA	CRA	CCLP	TRA
ADV	0.8830	0.8862	0.8864	0.8867	0.7672	0.7674	0.7676	0.8845	0.8877
CE	0.8210	0.8381	0.8418	0.8407	0.7079	0.7086	0.7104	0.8469	0.8384
Dolphin	0.7468	0.7494	0.7488	0.7497	0.5891	0.5930	0.5890	0.7322	0.7496
Email	0.8221	0.8239	0.8236	0.8239	0.6564	0.6571	0.6565	0.8186	0.8244
FW	0.6075	0.6099	0.6129	0.6117	0.6174	0.6173	0.6280	0.6354	0.6872
Hamster	0.7859	0.7885	0.7890	0.7883	0.6246	0.6246	0.6246	0.7885	0.7937
HEP	0.8587	0.8590	0.8590	0.8590	0.6460	0.6464	0.6460	0.8190	0.8589
Karate	0.6587	0.6900	0.6946	0.6932	0.5647	0.5597	0.5664	0.6582	0.7082
PB	0.9128	0.9160	0.9166	0.9172	0.8736	0.8719	0.8753	0.9152	0.9218
USAir	0.9280	0.9382	0.9428	0.9428	0.8956	0.8960	0.9000	0.9313	0.9378
Word	0.6546	0.6541	0.6522	0.6545	0.5464	0.5461	0.5462	0.6622	0.6672
Yeast	0.6870	0.6874	0.6873	0.6875	0.5793	0.5800	0.5793	0.6785	0.6879