database - 用于查找交叉点的良好图形数据库(Neo4j？Pegasus？Allegro？...)

Question

我正在寻找一个很好的图形数据库来查找集合交点——取任意两个节点并查看它们的边端点是否“重叠”。社交网络类比是两个人，看看他们是否与同一个人有联系。

我尝试让 FlockDB(来自 Twitter 的人)工作，因为内置了交集函数，但发现在用户社区/支持方面并不多。那么其他图形数据库的任何建议，特别是在我正在寻找的那种交叉功能已经存在的地方......？

Answer 1

这不就是长度 == 2 的两个节点之间的最短路径吗？

在 Neo4j 中，您可以使用 GraphAlgoFactory 中的 shortestPath() Finder为此。