cuGraph 相似性 Notebook#

RAPIDS cuGraph 相似性文件夹包含一系列 Jupyter Notebook,演示了量化图中顶点对之间相似性的算法。相似性算法的结果常用于回答以下问题:

  • 两个顶点可能是同一参与者的重复或别名吗?

  • 我们可以基于两个节点之间的相似性来预测缺失的边吗?

  • 图中有多个相似的社区吗?

  • 我可以基于图中顶点之间的相似性来创建推荐吗?

此处不涵盖图分析之前或之后的数据操作。更多以问题为导向的扩展 Notebook 正在创建并可在 https://github.com/rapidsai/notebooks-extended 获取。

摘要#

算法 包含 Notebook 描述
Jaccard 相似性 Jaccard 相似性
重叠相似性 重叠相似性
Sorensen Sorensen 相似性
个性化 Pagerank Pagerank