1、引言

工作:通过已知连接,补全未知连接

思想:

  • 直接提取link特征,把link变成D维向量
  • 把link两端节点的D维向量拼接在一起(不好,丢失了link本身的连接结构信息)

2、连接分类

  • 客观静态图:蛋白质分子
  • 动态生成图:论文生成、社交网络(从上个时间(点或段)预测下个时间,并与真实的下个时间作比较)

3、连接的特征分类

两点之间-最短路径长度

-容易忽略节点的重要度

局部区域-邻居节点的共同邻居(邻域信息)

-共同好友个数、交并比、共同好友的重要度

-也会出现两个节点没有邻域信息,所以就要考虑看全图信息

全局信息 katz index 卡兹系数

-节点u和节点v之间长度为k的路径个数