Second-order Link Prediction Method Based on Node Similarity
Link prediction algorithm based on node similarity usually predicts whether there is a link between node pairs according to the simi-larity between two nodes.A second-order link prediction method is proposed to determine if there is an unconnected node between node pairs,and then complete the second-order links between node pairs.The second-order link prediction index is used to calculate the similarity be-tween known nodes and other nodes that do not have links,and the second-order reachable network is constructed to retain the second-order links in the original network.The experimental results show that the missing nodes between node pairs can be identified in real network data and their second-order links can be completed.The performance of different link prediction indices varies across four different networks,and the best precision rate reaches 83.7%in all experiments.
complex networksecond-order link predictionreachable networksimilarity indexcommon neighbor
国家科技期刊平台
NSTL
万方数据
维普
