什么样的两个矩阵相似_链路预测之基于全局信息的7个相似性指标

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

（1）Katz Indices。该指数基于所有路径的集合，直接对路径集合求和，并按长度指数衰减，以赋予较短的路径更多权重。定义为

.

长度为

的连接

和

的所有路径的集合，

是控制路径权重的自由参数（即阻尼因子）。很明显，很小的

产生的测量值接近

，因为长路径的贡献很小。相似矩阵可以写成

.

必须小于矩阵

的特征值的倒数，以保证

的收敛性。

（2）Leicht-Holme-Newman Index (LHN2)。这个指标是

指标的变体。基于相邻节点本身相似的概念，得到了自洽矩阵公式

和

是自由参数，用于控制相似性的两个分量之间的平衡。当