链接预测算法用于预测图中不存在的或可能存在的边。

  • Adamic-Adar算法:基于节点的共同邻居,亲密度公式为 N(u)是与节点u相邻的节点集
  • CommonNeighbors:基于共同邻居的个数
  • PreferentialAttachment:基于节点的度