Figure 2.

Average areas under the precision–recall curve (left) and average areas under the receiver operating characteristic curve (right) as a function of the fraction of true links that were removed from the APID Homo sapiens PPI network [48,49]. Plotted values are the averages over 10 runs. Our walks used a hyperparameter of $t=3/\langle k\rangle$.