传统图机器学习和图特征工程(连接层面的特征工程)

前言

通过已知连接补全未知连接

连接预测

连接的特征

两节点的距离特征

两节点的最短路径长度：

两节点之间的最短路径长度可能一样，但经过的节点不一样，那么可能有用的信息就不同了，所以只用最短路径长度是不够的。

两节点的局部连接信息特征

可能两节点之间没有共同好友，那么上述的节点局部连接信息就没有意义了。

两节点的全图连接信息特征

邻接矩阵的n次幂表示路径长度为n的路径(假设每条路径长度均为1)

以上三图为Katz index卡兹系数的直观推导过程，下面是数学推导过程：

后言

总结：