【20181025】有哪些常用图算法

中心性

这些算法确定网络中不同节点的重要性：

• PageRank（algo.pageRank）

• 中介中心（algo.betweenness）

• 亲近中心（algo.closeness）

• 谐波中心（algo.closeness.harmonic）

社区检测

这些算法评估群组的聚集或分区方式，以及它们加强或分裂的趋势：

• 鲁汶（algo.louvain）

• 标签传播（algo.labelPropagation）

• 连接组件（algo.unionFind）

• 强连接组件（algo.scc）

• 三角计数/聚类系数（algo.triangleCount）

寻找路径

这些算法有助于找到最短路径或评估路径的可用性和质量：

• 最小权重生成树（algo.mst）

• 最短路径（algo.shortestPath）

• 单源最短路径（algo.shortestPath）

• 所有对最短路径（algo.allShortestPaths）

• A *（algo.shortestPath.astar）

• 日元的K最短路径（algo.kShortestPaths）

参考资料

• https://neo4j.com/developer/graph-algorithms/