软件导刊2024，Vol.23Issue(1)：97-102,6.DOI:10.11907/rjdk.222457
基于节点相似性的二阶链路预测方法
Second-order Link Prediction Method Based on Node Similarity
摘要
Abstract
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.关键词
复杂网络/二阶链路预测/可达网络/相似性指标/公共近邻Key words
complex network/second-order link prediction/reachable network/similarity index/common neighbor分类
计算机与自动化引用本文复制引用
刘臣,王嘉宾..基于节点相似性的二阶链路预测方法[J].软件导刊,2024,23(1):97-102,6.基金项目
上海市哲学社会科学规划课题(2021BTQ003) （2021BTQ003）
