基于节点相似性的二阶链路预测方法OA

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.