计算机工程

作者：刘宇航, 尹小庆, 林云

单位：1. 重庆大学 机械与运载工程学院, 重庆 400044;2. 重庆大学 管理科学与房地产学院, 重庆 400044

关键词：复杂网络,链路预测,资源流动,双向流量,准局部路径

基金：国家社会科学基金（18BJY066）。

在复杂网络中，现有基于结构相似性的链路预测方法较少考虑全局和局部拓扑信息之间平衡性、准确度和复杂度之间平衡性以及网络资源动态流动的问题。将网络资源流量作为相似性判断依据，提出一种准局部链路预测方法。根据网络中节点重要性的不同来为它们分配对应的资源，以保证资源分配的合理性。针对网络资源提出一种动态流动机制，将节点对双向流动的资源之和作为相似程度的量化指标。引入节点对之间中间路径节点的概念，分析中间路径节点在资源流动过程中的稀释作用。在此基础上，计算初始资源量和稀释作用量从而得到网络资源流量方法的性能评估指标值。在Jazz、NS等11个真实世界的网络中进行实验，对比该方法与CN、Salton等常见基准方法在准确度和鲁棒性方面的性能表现，结果表明，所提方法能够充分利用准局部信息，既能考虑资源流动性又能解决平衡性问题，可有效提高链路预测性能。

来源：2022年第9期

《计算机工程》期刊编辑部

查看计算机工程杂志2022年第9期