I want to find shortest weighted path between two nodes. Running apoc
shortest path between those two nodes returns almost instantly (nodes are 2
hops away from each other).
However, if I run Dijkstra against the same nodes it runs essentially for
ever
if there a better way (OOTB) to do this? Perhaps limiting the number of
attempted hops Dijkstra takes?
This email has been checked for viruses by Avast antivirus software.
https://www.avast.com/antivirus
Clark Richey 's gravatar image asked Feb 17 2017 at 06:15 in Neo4j by Clark Richey

0 Answers

Related Discussions

  • Neo4j 2.2.5 - Dijkstra Shortest Path in Neo4j

  • Hi, I have to calculate the shortest path between 2 Nodes. I'm using Neo4J 2.2.5 from within Spring Data. This is my code: PathFinder finder = GraphAlgoFactory .dijkstra(PathExpanders.forTypeAndDirection(RelationshipTypes.SEM_SIM, Direction.BOTH), Constants.ADVERTISED_COST); WeightedPath path = finder.findSinglePath(startVertexNode, goalVertexNode); The issue is how to get the Nodes...

  • Can Neo4j Dijkstra Get All Shortest Path For A Node? in Neo4j

  • I learned from book that using dijkstra can get all shortest path between a given node and others. But I found I just get shortest path between two node using neo4j dijkstra. For example, I want to get shortest path between node A and node B, node A and node C, node A and ... at once....

  • Neo4j Dijkstra And AllSimplePaths Algorithm With Multiple Paths Is Very Slow, Any Server Configuration Properties I Can Update In Conf? in Neo4j

  • Hi, I am running use the rest api, anything that requires multiple paths to be returned is extremely slow, are there configuration properties I can update in the conf directory... I am running neo4j-community-2.3.0-M01 and have a box with 18G free ram. If I want to find something that considers all types of edges (relationships), I was using the following json, can someone verify that this is correct...

  • Dijkstra Shortest Past With REST API But Different Directions For Each Relationship Type in Neo4j

  • I have a graph with nodes connected by potentially two different relationship types: "CONNECTS_TWO_WAY" "CONNECTS_ONE_WAY" Each of these relationships have a "weight" property. Now suppose I wished to use the REST API to invoke Dijkstra to find a shortest path. I'm not sure how to structure the JSON to say that "CONNECTS_TWO_WAY" relationships can be traversed regardless of the relationship direction...

  • Dijkstra Bidirectional in Neo4j

  • Hi, Is there an implementation of Bidirectional Dijkstra? Thanks Antonio...

  • Dijkstra Is Very Slow. in Neo4j

  • Hi there. I have a problem with dijkstra algo. I created a plugin that finds the shortest path between two nodes but is very slow. With cypher i have a response in one minute(because i run the query on a list of end nodes). Somebody can help me? Cheers. Luca....

  • Difference Between 2 Dijkstra Algoritm in Neo4j

  • Hi there, What is the difference between usingorg.neo4j.graphalgo.impl.path.Dijkstra class andorg.neo4j.graphalgo.impl.shortestpath.Dijkstra in order to find the shortest path between startNode and endNode? Thanks Antonio...

  • Not Found Exception In Dijkstra in Neo4j

  • I want to run dijkstra algorithm in my graph from the REST API. When sending this query to the server : Address to POST :http://localhost:7474/db/data/node/2318/path { "to" : "http://localhost:7474/db/data/node/1224", "cost_property" : "cost", "relationships" : { "type" : "to", "direction" : "out" }, "algorithm" : "dijkstra" } I get a notFoundexception, how do I cure this : here...

  • Performance Difference Between Dijkstra And AllshortestPath in Neo4j

  • Hi, I have a graph with 3M nodes and 10M edges. I tried running Dijkstra to get all shortest path but it gets stuck indefinitely. I wrote a plugin to cut short Dijkstra for getting a single path upto a certain depth and that gave me an average response time of 40 seconds for depth 10. AllShortestPath however returns in average 4 seconds, sometimes returning >100 different paths. Is there anything...

  • StackOverflowError While Using Dijkstra From MyPlugin in Neo4j

  • Hi to all! I try useDijkstra from myPlugin, but get error: { "exception" : "StackOverflowError", "stacktrace" : [ "java.util.LinkedList.addLast(LinkedList.java:181)", "org.neo4j.graphalgo.impl.shortestpath.Util.constructAllPathsToNodeAsNodeLinkedLists(Util.java:230)", "org.neo4j.graphalgo.impl.shortestpath.Util.constructAllPathsToNodeAsNodeLinkedLists(Util.java:209)", ... } I call dijkstra ...

  • Using Dijkstra For Top N Paths in Neo4j

  • We would like to present several path results using weighted path finding - instead of the "lightest" route, we'd like to present the 5 lightest routes. Is that possible? Has anyone done something similar? Yuval...

  • Any Plans For Using Dijkstra In Cypher? in Neo4j

  • I know there's support for shortestPath now but any plans for addingdijkstra to cypher?...

  • 500 Server Error When Try To Use Rest Api Dijkstra, Paths Endpoint, POST Method in Neo4j

  • Does anyone have any suggestions as to why this may be failing, conventional get of a node endpoint works so not a host issue: curl -v -X POST -H 'Content-Type: application/json' -H 'Accept: appplication/json; charset=UTF-8' -d '{ "to": "http://localhost:7474/db/data/node/79365","cost_property": "weight", "relationships": {"direction": "out"}, "algorithm": "dijkstra" }' http://localhost:7474/db...