FIGURE 3. Comparison of link prediction methods.
From the following article:
Hierarchical structure and the prediction of missing links in networks
Aaron Clauset, Cristopher Moore & M. E. J. Newman
Nature 453, 98-101(1 May 2008)
doi:10.1038/nature06830
Average AUC statistic—that is, the probability of ranking a true positive over a true negative—as a function of the fraction of connections known to the algorithm, for the link prediction method presented here and a variety of previously published methods. a, Terrorist association network; b, T. pallidum metabolic network; c, grassland species network.