02-tradition-ml.pdf

连接层面的特征工程

任务

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

两种连接预测任务

1. 客观静态图，随时间不变。随机删除部分连接，将其预测出来
2. 随时间变化的，需要使用上一时间区段以预测下一时间结果

方法

提取连接特性→ D维向量→ 评分$c(x, y)$

连接特征

基于两节点距离 Distance-based feature

最短路径长度

只看长度，不看质量

基于两节点局部连接信息 Local neighborhood overlap