Hi Michael For hot dataset do you mean a dataset stored in memory? Well we tried both for in memory dataset and for dataset on the disk Well I don't know exactly how many relationships can have a node....the worst case is the each node contains 4 relationship each one with direction BOTH
2014-05-19 13:22 GMT+02:00 Michael Hunger <[email protected]> : > 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 a topic in the > Google Groups "Neo4j" group. > To unsubscribe from this topic, visit > https://groups.google.com/d/topic/neo4j/YtOt_rNy9sA/unsubscribe. > To unsubscribe from this group and all its topics, 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.
