Traverse all possible N degree separation paths between vertexes

[lukey...@gmail.com]

We have a use case like this :  10M nodes and 30M edges (approx). 

I need to query like this. For any 2 vertexes find all 2 or 3 or 4 degrees possible paths between them.  2 degree separation like  V - E - V - E - V

What is the fastest solution supported by orientDB? How to do that in OrientDB queries? 

[Luca Garulli]

Hi,

you could use the shortestPath() function like:

select shortestPath( #10:33, #33:22 )

Lvc@

--
 
---
You received this message because you are subscribed to the Google Groups "OrientDB" group.
To unsubscribe from this group and stop receiving emails from it, send an email to orient-databa...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.
 
 

[David Heryanto]

Hi Lvc

What if we want of find ALL paths between 2 vertices.

I tried using 'traverse' but it seems to only give unique paths between 2 vertices.

Also I find an example of using Gremlin to do so 

http://stackoverflow.com/questions/14519807/retrival-time-of-orient-db-while-finding-paths-between-2-vertex

But I prefer to have an sql query to achieve that.

Thanks

[Giulia Brignoli]

Hi David.

There isn't a function to return all the paths, but i have attached a java class that returns all paths between two nodes without considering cycles.

I hope you helpful.

Bye, Giulia

[David Heryanto]

Thanks Giulia :) I will give it a try. 

I hope the OrientDB developers may consider adding this feature in the future release. I think this can be useful in cases like link anomaly / fraudulent detection, for instance if the nodes represent sellers, suppliers, and merchandise, it may be interesting to see what are the possible paths that a seller can produce a merchandise.

Best

David

[Luca Garulli]

Good idea, indeed!

https://github.com/orientechnologies/orientdb/issues/4474

Best Regards,

Luca Garulli

CEO at Orient Technologies LTD

the Company behind OrientDB

Best Regards,

Luca Garulli

CEO at Orient Technologies LTD

the Company behind OrientDB

--

---
You received this message because you are subscribed to the Google Groups "OrientDB" group.
To unsubscribe from this group and stop receiving emails from it, send an email to orient-databa...@googlegroups.com.

For more options, visit https://groups.google.com/d/optout.