Memgraph 中有哪些图算法？

Answer 1

据我所知，没有 Cypher 命令可以列出所有可用/已实现的图形算法。

如果你有“纯”Memgraph，那么你有：

• 深度优先搜索 (DFS)
• 广度优先搜索 (BFS)
• 加权最短路径 (WSP)
• 所有最短路径 (ASP)

这是built in graph algorithms。

正如 Iłya Bursov 在他的评论中所写，还有 MAGE。它是一个开源存储库，包含由 Memgraph 背后的团队及其用户以查询模块的形式编写的图形算法和模块。

目前 MAGE 包括以下算法：

• 之间的中心性
• 双连接组件
• 二分匹配
• 网桥检测
• 社区检测
• 循环检测
• 图形着色
• 卡茨中心性
• 最大流量
• 节点相似度
• PageRank
• 联合查找
• 动态中介中心性
• 动态社区检测
• 动态node2vec
• 动态卡茨中心性
• 动态PageRank

MAGE 中算法和实现细节的完整列表可以在https://memgraph.com/docs/mage/algorithms 找到。