Predicting Missing Links Based on a New Triangle Structure

Table 3

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.8992	0.9026	0.9030	0.9033	0.8054	0.8051	0.8063	0.9011	0.9043
CE	0.8450	0.8613	0.8662	0.8654	0.7657	0.7677	0.7704	0.8625	0.8713
Dolphin	0.7832	0.7863	0.7854	0.7866	0.6475	0.6473	0.6473	0.7804	0.7850
Email	0.8471	0.8491	0.8488	0.8491	0.6994	0.6995	0.6996	0.8452	0.8493
FW	0.6053	0.6071	0.6114	0.6097	0.6192	0.6271	0.6321	0.6323	0.6890
Hamster	0.8037	0.8067	0.8074	0.8067	0.6542	0.6542	0.6543	0.8075	0.8127
HEP	0.8984	0.8987	0.8987	0.8987	0.7079	0.7079	0.7079	0.8624	0.8985
Karate	0.6985	0.7409	0.7523	0.7532	0.5848	0.5881	0.5880	0.7085	0.7755
PB	0.9192	0.9226	0.9239	0.9242	0.8926	0.8929	0.8946	0.9217	0.9282
USAir	0.9357	0.9466	0.9522	0.9523	0.9136	0.9158	0.9202	0.9391	0.9452
Word	0.6656	0.6649	0.6621	0.6651	0.5717	0.5713	0.5714	0.6727	0.6809
Yeast	0.7041	0.7047	0.7045	0.7047	0.5994	0.5994	0.5994	0.6972	0.7054