郑州大学学报（理学版）2024，Vol.56Issue(1)：53-59,7.DOI:10.13705/j.issn.1671-6841.2022220
结合邻居影响和资源分配的链路预测算法
Link Prediction Algorithm Combining Neighbor Influence and Resource Allocation
摘要
Abstract
The traditional resource allocation algorithm only focused on common neighbors allocation of the resources in link prediction.Unfortunately,it ignored the application of second-level nodes between two nodes during the resource allocation.To investigate the impact of common neighbors and second-level nodes on predicting the potential existence of edges between two nodes,a link prediction algorithm combi-ning neighbor influence and resource allocation was proposed,to explore the influence of common neighbors and second-level nodes on the existence probability of an edge between two nodes.The experimental results demonstrated that if two nodes received more resources allocated by common neighbors,the accuracy of predicting the possibility of an edge between them could be enhanced in most networks.In four ecological networks and some networks with a low average clustering coefficient,if two nodes received more resources allocated by second-level nodes,the accuracy of predicting the existence possibility of an edge between them could be enhanced.关键词
共同邻居/复杂网络/资源分配/资源传输/链路预测/二级节点Key words
common neighbor/complex network/resource allocation/resource transmission/link pre-diction/second-level node分类
信息技术与安全科学引用本文复制引用
刘英杰,刘士虎,高海燕,徐伟华..结合邻居影响和资源分配的链路预测算法[J].郑州大学学报（理学版）,2024,56(1):53-59,7.基金项目
国家自然科学基金项目(61966039) （61966039）
云南省"兴滇英才支持计划"青年人才专项项目. （）
