Connecting Patterns Inspire Link Prediction in Complex Networks

Figure 1

Schematic shows the proposed framework based on CN. (a) A snapshot of a large network. (b) Score of nonexisting links calculated by CN method. (c) The top panel is the score distributions of existing and nonexisting links, and . The bottom panel is . (d) Predicted links. State-of-the-art prediction methods follow the path (a)(b)(d), while our proposed framework follows the path (a)(b)(c)(d), which has an additional path PNR.