计算机应用研究

作者：张希康,李泽滔,

单位：贵州大学电气工程学院,贵阳550025；

关键词：链路预测,复杂网络,K-shell分解,邻居节点度,

基金：国家自然科学基金资助项目(61963009)；贵州省科技计划项目(黔科合支撑［2019］2154号)；；

链路预测是研究复杂网络结构和演化机制的重要工具，提高链路预测的精度具有重要价值。针对传统的基于网络拓扑结构相似性算法预测精度偏低的问题，从网络优化去噪的角度进行分析，提出了一种基于K-shell分解与邻居节点度（KSDNN）去噪的链路预测方法。该方法首先从全局的角度通过K-shell分解对复杂网络中所有节点进行重要性排序，然后从局部的角度结合节点邻居节点的度对节点重要性进行综合评判，最后对网络数据进行优化后进行链路预测。通过在四个不同的真实网络进行验证，实验结果表明，所提方法预测精度优于K-shell去噪的方法，且相较于传统算法预测精度平均提升了2%左右。

来源：2022年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第11期