cypher query pour le plus court chemin est trop lent - neo4j, shortest-path, cypher

J'utilise Neo4j1.9m05. Je veux calculer le plus court chemin entre chaque paire de nœuds. En ce moment, j'utilise cette requête Cypher:

START a=node(1), b=node(1-1000) MATCH p=shortestPath(a-[:cooperate*..50]-b) RETURN length(p)

1-1000 signifie simplement qu'il y a 1000 nœuds. Cette requête simple coûte plus de 2 minutes, ce qui est trop lent. Je veux juste interroger 1000 paires de longueur de chemin la plus courte possible. Quelqu'un peut-il aider?

Réponses:

Choses à essayer

Avez-vous exécuté la requête sur une mémoire cache froide? Essayez de l'exécuter deux fois pour vérifier.

Vérifiez s'il y a suffisamment de mémoire. Les requêtes de chemin le plus court ont un impact important si la partie pertinente du graphique ne rentre pas dans le cache.

J'ai remarqué que vous recherchiez un chemin non dirigé. Vous pouvez aider l'algorithme en spécifiant la direction si possible.