Connecting Patterns Inspire Link Prediction in Complex Networks

Figure 5

The comparison of the predicted edges between JB and the corresponding methods in the Usair network. In the panel, we predict 10 edges for both JB and methods. The Usair network is divided into different communities by the method in [37]. Nodes in the same community have the same color and short geographical distances. Our method (blue lines) predicts more edges between faraway nodes in different communities, while the original JB method (red lines) only predicts edges between close nodes.