最近调研了一些图算法,简单做一个汇总。
另外,对一些图计算开源平台内嵌的图算法也做了汇总
图数据库及图算法平台 | 嵌入算法 |
阿里达摩院智能计算实验室:GraphScope | 1、基础图算法:SSSP、PageRank、三角形计数、 2、度的中心线:特征向量中心度(eigenvector_centrality)、卡兹中心度(katz_centrality) 3、连通性算法:WCC(弱联通分量)、社区检测(cdlp、k-core、Louvain、label-propagation) 3、图神经网络算法:GraphSage、GCN |
腾讯:Plato | 1、基础图算法:树深度、BFS、N-阶度、HyperANF、PageRank 2、图特征打包计算:节点数/边数/密度/节点度分布;度中心性:Closeness、Betweenness 3、连通性算法:社区发现(连通分量、LPA、HANP、K-core) 4、图表示学习:Node2Vec-Randomwalk、Metapath-Randomwalk |
北京大学:gStore | 1、基础算法:sssp、子图、环检测、K跳查询、可达性查询 |
Tigergraph | 1、基础图算法:SSSP、APSP(全顶点对最短路径)、PageRank、三角计数 2、图特征-中心度:Clossness、Betweenness 3、(连通性算法):SCC(强连通分量)、WCC(弱连通分量)、社区检测(Louvain、label-propagation) |