Fig. 4: Upper bound of link prediction precision vs. BPAA’s precision.
From: Revealing the predictability of intrinsic structure in complex networks
a For the various empirical networks (see Supplementary Note 1), the comparison of the precision p1 of finding the correct missing link in the top ranking interval for the BPAA with the upper bound \({\overline{p}}_{1}\) obtained from Eq. (10). The light bars indicate the value of upper bound. The dark bars correspond to the BPAA's precision. (b), (c) and (d) are plotted for USAir, Metabolic and E. Coli networks on their BPAA's precision PC that the missing link is in the top C intervals of rankings, compared with the upper bound \({\overline{P}}_{C}\) obtained from Eq. (17). Upper bounds on other real networks studied in this work are provided in Supplementary Note 10.
