Graphdatabaseでのグラフ実行

Question

graphdatabaseを使用して実行されるtraversalsやshortest-pathのようなグラフアルゴリズムはどこにありますか？それらはデータベースサーバー上で実行されるのですか、それともクライアント側で実行されますか？後者の場合、すべての反復ステップごとにサーバーに要求を送信する必要があるようです。

Noe4jは、トラバーサルと最短経路のアルゴリズムを提供します。他のグラフデータベースは最大フローアルゴリズムを追加していますか？

Answer 1

通常、Neo4jのグラフアルゴスはサーバー側で実行されます。ネットワーク上のすべてのエッジをシャッフルするには時間がかかりすぎます。これはMax-Flow algoの例（http://docs.neo4j.org/chunked/snapshot/gremlin-plugin.html#rest-api-flow-algorithms-with-gremlin）のようにサーバー側でスプリップするか、たとえば、サイファー、http://docs.neo4j.org/chunked/snapshot/query-match.html#match-shortest-path

HTH

/ピーター

を見ます