链路预测的方法与发展综述

作者：张月霞; 冯译萱

来源：测控技术, 2019, 38(02): 8-12.

DOI：10.19708/j.ckjs.2019.02.003

• 链路预测
• 复杂网络
• 相似性指标
• 网络结构

链路预测对网络结构特征的演化趋势进行挖掘有着不可磨灭的促进作用。为了对网络的未来结构变化进行预测,学者们提出了许多算法。综述了4类较为常见的链路预测方法,分别是基于节点属性、基于网络拓扑结构、基于机器学习以及基于最大似然的方法,比较了4类预测方法的优劣,并概述了几种常见的衡量链路预测算法精确度标准。最后总结并展望了链路预测的未来研究方向和发展前景。

• 单位
  北京信息科技大学