度量相似性数学建模_链路预测之基于准局部信息的3个相似性指标

本篇文章对链路预测中的3个准局部相似性指标做阐述。

准局部相似性指标考虑的信息比局部指标更多，而放弃对预测精度没有贡献或贡献很小的多余信息。

（1）

。其作用范围比

更广，定义为：

是自由参数。显然，当

时，这个度量退化为

。如果

和

不是直接连接的，

等于连接x和y的长度为3的不同路径的数目，有：

为最大阶数。随着

的增加，这一指标对信息量和计算量提出了更高的要求。特别地，当

时，

将等价于考虑网络中所有路径的

指数。该指标在不相关网络中的计算复杂度为

，随

的增加而迅速增长，当

<