计算机应用研究

作者：李治成,吉立新,刘树新,普黎明,

单位：战略支援部队信息工程大学,郑州450002；

关键词：有向网络,链路预测,拓扑稳定性,

基金：国家自然科学基金资助项目；；

作为复杂网络研究的热门方向，有向网络链路预测旨在挖掘网络中未知的连边。网络演化机制是许多链路预测方法的理论来源和依据。现有有向相似性指标计算节点间存在连边的可能性时，忽略了实际网络演化过程中节点自身拓扑稳定性和网络结构稳定性。基于此，提出了基于拓扑稳定性的预测方法。该方法首先计算趋于稳定节点对之间的相似度，然后计算预测节点对之间的拓扑稳定性。在三个衡量标准AUC、precision和排序分下，九个真实网络中的实验分析表明，提出的方法具有较高的预测精度。

来源：2020年第12期

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

查看计算机应用研究杂志2020年第12期