摘要
复杂网络中基于节点相似性的链路预测算法通常根据两个节点之间的相似度,预测节点对之间是否存在链路。提出基于节点相似性的二阶链路预测方法,判别节点对之间是否存在未连接的节点,并补全节点对之间的二阶链路。同时,提出二阶链路预测指标,计算已知节点与其他并不存在链路的节点之间的相似性,并构建二阶可达网络保留原始网络中的二阶链路信息。实验结果表明,该方法能够在真实的网络数据中找到节点对之间的缺失节点,并补全可能存在的二阶链路。不同的链路预测指标在4个不同网络中的性能表现有所不同,所有实验中的最佳精确率达83.7%。
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.
作者
刘臣
王嘉宾
LIU Chen;WANG Jiabin(Business School,University of Shanghai for Science and Technology,Shanghai 200093,China)
出处
《软件导刊》
2024年第1期97-102,共6页
Software Guide
基金
上海市哲学社会科学规划课题(2021BTQ003)。
关键词
复杂网络
二阶链路预测
可达网络
相似性指标
公共近邻
complex network
second-order link prediction
reachable network
similarity index
common neighbor