如何計算neo4j中的平均路徑長度

Question

我的neo4j中有1250000個節點，現在我想計算這些節點之間的平均路徑長度。 有有效的方法嗎？ 如果我使用：對於節點中的x：對於節點中的y：cal（x，y）我認為這會花費太多時間。 所以我想要一個更高效的算法。謝謝！

Answer 1

好吧，我將復制該圖（例如在Neo4j HA群集中），然后在每個節點上僅運行總x的一部分，以這種方式並行計算。

Answer 2

您可以嘗試避免計算先前步驟中已經計算出的路徑（就像在動態編程中那樣）。 例如，假設您具有路徑x-> y-> z，而不是在計算x ---> z路徑時，您將記住路徑x-> y和y-> z，以便可以使用它們稍后的。

如果使用此方法，則可能會達到內存限制，具體取決於服務器配置。