The Algorithm of Link Prediction on Social Network

Figure 2

The extracted subgraph contains the prediction nodes and their common neighbor.