计算机应用研究

作者：刘英杰,刘士虎,徐伟华,

单位：1.云南民族大学数学与计算机科学学院,昆明650504；2.西南大学人工智能学院,重庆400715；

关键词：复杂网络,有效路径,链路预测,资源传输,拓扑稳定性,

基金：国家自然科学基金资助项目(61966039,61866040)；云南省教育厅科学研究基金资助项目(2021Y670)；；

许多链路预测方法来源于复杂网络中路径上的资源传输过程，但缺少考虑路径周围结构的拓扑稳定性，使得路径上的资源传输有效性不高。针对此问题，提出了基于有效路径拓扑稳定性的链路预测方法。该方法首先利用路径两端节点间所有共同邻居的聚类系数量化路径周围结构的拓扑稳定性；然后再利用两端节点的度和共同邻居个数量化预测节点间二阶路径上的双向资源传输有效性；最终结合量化的拓扑结构稳定性和资源传输有效性定义有效路径拓扑稳定性指标。通过九个网络仿真表明，提出的指标具有较高的预测精度与良好的鲁棒性。

来源：2022年第1期

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

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