链路预测评价指标

[1] 链路预测算法的评价指标

         链路预测可以分为两类，未知链路预测和未来链路预测。未知链路( missing links) 是指网络中实际存在但尚未被探测到的链路，这实际上是数据挖掘的过程，是静态的。未来链路( future links) 是指网络中目前不存在，但应该存在或将来很可能存在的链路，这与网络演化密切相关，是动态的。两者对应的数据集划分方法也有所不同，前者多采用随机抽样，后者需要考虑时序状态。这两种类型的链路预测都很重要，可以补充或修正我们对事物的认知，并指导实践。

科学知识网络中的链路预测研究述评*张 斌 马费成