摘要

复杂网络中的链接预测已经在物理学和计算机科学界引起了越来越多的关注.链接预测算法可用于提取缺失信息、识别虚假交互、评估网络演化机制等.本文全面总结和分析了链接预测的应用以及主要方法,包括基于相似度、基于机器学习、基于矩阵运算和基于概率模型的方法等.此外,还介绍了在特定网络上的链接预测问题以及关于链接预测结果的评价指标,最后讨论了链接预测未来的研究方向和挑战.