首页 | 本学科首页   官方微博 | 高级检索  
     

相似性特征对链路预测的影响与增强
引用本文:蔡彪,李蕊岑,吴媛媛. 相似性特征对链路预测的影响与增强[J]. 计算机应用, 2021, 41(9): 2569-2577. DOI: 10.11772/j.issn.1001-9081.2020111744
作者姓名:蔡彪  李蕊岑  吴媛媛
作者单位:成都理工大学 计算机与网络安全学院, 成都 610059
基金项目:国家自然科学基金资助项目(61802034,61701049);四川省软科学研究项目(2019JDR0117)。
摘    要:链路预测的主要任务是设计一个能够更加准确地描述给定网络机制的预测算法,从而得到更准确的预测结果.在分析现有研究成果基础上发现,网络的相似性特征对采用的链路预测方法有较大的影响:在节点间标签相似性较低的网络中,提高标签的相似性可以提高预测的准确性;而在节点间标签相似性较高的网络中,则应更加关注结构信息对于链路预测的贡献来...

关 键 词:复杂网络  链路预测  标签系统  带权值标签  偏好链接机制
收稿时间:2020-11-09
修稿时间:2021-03-01

Impact and enhancement of similarity features on link prediction
CAI Biao,LI Ruicen,WU Yuanyuan. Impact and enhancement of similarity features on link prediction[J]. Journal of Computer Applications, 2021, 41(9): 2569-2577. DOI: 10.11772/j.issn.1001-9081.2020111744
Authors:CAI Biao  LI Ruicen  WU Yuanyuan
Affiliation:College of Computer Science and Cyber Security, Chengdu University of Technology, Chengdu Sichuan 610059, China
Abstract:Link prediction focuses on the design of prediction algorithms that can describe a given network mechanism more accurately to achieve the prediction result with higher accuracy. Based on an analysis of the existing research achievements, it is found that the similarity characteristics of a network has a great impact on the link prediction method used. In networks with low tag similarity between nodes, increasing the tag similarity is able to improve the prediction accuracy; in networks with high tag similarity between nodes, more attention should be paid to the contribution of structural information to link prediction to improve the prediction accuracy. Then, a tag-weighted similarity algorithm was proposed by weighting the tags, which was able to improve the accuracy of link prediction in networks with low similarity. Meanwhile, in networks with relatively high similarity, the structural information of the network was introduced into the node similarity calculation, and the accuracy of link prediction was improved through the preferential attachment mechanism. Experimental results on four real networks show that the proposed algorithm achieves the highest accuracy compared to the comparison algorithms Cosine Similarity between Tag Systems (CSTS), Preferential Attachment (PA), etc. According to the network similarity characteristics, using the proposed corresponding algorithm for link prediction can obtain more accurate prediction results.
Keywords:complex network  link prediction  tag system  weighted tag  preferential attachment mechanism  
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号