《计算机应用研究》|Application Research of Computers

基于拓扑稳定性的有向网络链路预测方法

Link prediction method based on topological stability in directed network

免费全文下载 (已被下载 次)  
获取PDF全文
作者 李治成,吉立新,刘树新,普黎明
机构 战略支援部队信息工程大学,郑州 450002
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)12-045-3744-05
DOI 10.19734/j.issn.1001-3695.2019.09.0550
摘要 作为复杂网络研究的热门方向,有向网络链路预测旨在挖掘网络中未知的连边。网络演化机制是许多链路预测方法的理论来源和依据。现有有向相似性指标计算节点间存在连边的可能性时,忽略了实际网络演化过程中节点自身拓扑稳定性和网络结构稳定性。基于此,提出了基于拓扑稳定性的预测方法。该方法首先计算趋于稳定节点对之间的相似度,然后计算预测节点对之间的拓扑稳定性。在三个衡量标准AUC、precision和排序分下,九个真实网络中的实验分析表明,提出的方法具有较高的预测精度。
关键词 有向网络; 链路预测; 拓扑稳定性
基金项目 国家自然科学基金资助项目
本文URL http://www.arocmag.com/article/01-2020-12-045.html
英文标题 Link prediction method based on topological stability in directed network
作者英文名 Li Zhicheng, Ji Lixin, Liu Shuxin, Pu Liming
机构英文名 PLA Strategic Support Force Information Engineering University,Zhengzhou 450002,China
英文摘要 As an attractive area of study in complex networks, link prediction of directed networks aims to mining unknown links in networks. Network evolution mechanism is the theoretical source and basis of many link prediction methods. However, the existing similarity-based methods neglect the node's own topological stability and network structure stability when calculating the similarity between nodes. In order to solve this problem, this paper proposed a prediction method based on topological stability. Firstly, it analyzed the topological stability of nodes, and then calculated the similarity between the stable node pairs. Under the three metrics of AUC, precision and ranking score, the experimental results in nine real networks show that the proposed method has higher prediction accuracy.
英文关键词 directed network; link prediction; topological stability
参考文献 查看稿件参考文献
 
收稿日期 2019/9/5
修回日期 2019/11/2
页码 3744-3748
中图分类号 TP399
文献标志码 A