Is this for a hot dataset, or one that has to be fetched from disk? How many rels do you usually have per node?
On Mon, May 19, 2014 at 9:04 AM, Angelo Immediata <[email protected]>wrote: > Hi there > > With my colleague, we are are buillding a route system by using neo4j > 2.0.3; so we are suing A* and Dijkstra algorithms in order to calculate the > shortest path, > I was wondering if the relationships number can affect the algorithm > perfomance. I mean, we have a graph with around 1 million (or more) of > nodes and 50 million of relationships. We have several types of > relationship; specifically we have: > > - relationships for cars: the most of relationships are of this type > - relationships for bikes > - relationships for pedestrian > - relationships for public transports > > When we execute Dijkstra and/or A* we can specify, in our PathExpander, > the type of the relationships we want to consider during the traverser, so, > my sensation is that the relationships number should not affect algorithm > performance since we will sparsely (almost never) consider all the > relationships types. Am I right? > > Thak you > Angelo > > -- > You received this message because you are subscribed to the Google Groups > "Neo4j" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > For more options, visit https://groups.google.com/d/optout. > -- You received this message because you are subscribed to the Google Groups "Neo4j" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. For more options, visit https://groups.google.com/d/optout.
