Connecting Patterns Inspire Link Prediction in Complex Networks

Figure 3

Similarity distributions and the corresponding PNR of USair network, where the similarity is obtained by CN method. (a) Similarity distributions of the existing and nonexisting links, and , respectively. (b) as a function of similarity in USair network.

(a)

(b)