Returning only simple paths in Neo4j Cypher query

by

Specifying the uniqueness of paths is a planned feature of cypher.

So right now we have to ascertain that no node is a duplicate in the path.

There is an ALL predicate that must hold true for all elements of a collection (which a path is).
And with filter you can extract the elements of an collection for that a certain condition holds true.

START neo=node(1) 
MATCH path= neo-[r:KNOWS*..4]->other 
WHERE ALL(n in nodes(path) where 
          1=length(filter(m in nodes(path) : m=n))) 
RETURN neo, LENGTH(path) AS length, EXTRACT(p in NODES(path) : p.name), other 
ORDER BY length

So what I did was:

  • For all nodes of the path n
  • Filter the path for the nodes that are equal to n
  • determine the length of that collection
  • assert with ALL that it has to be ONE for each n

see: http://console.neo4j.org/r/dpalbl

More Related Contents:

  1. Why does neo4j warn: “This query builds a cartesian product between disconnected patterns”?
  2. Return node if relationship is not present
  3. What does a comma in a Cypher query do?
  4. How to hide unwanted relationships between nodes in Neo4j
  5. Is there a way to show cypher execution plan?
  6. Search list with mutual count (2nd try)
  7. How can I express additional information (time, probability) about a relation in RDF?
  8. APOC is only partially installing its extension in neo4j (one procedure)
  9. Does Karate supports Neo4j Database?
  10. Cypher Neo4J – CASE Expression with MERGE
  11. Neo4j Spatial ‘WithinDistance’ Cypher query returns empty while REST call returns data
  12. Node identifiers in neo4j
  13. Gremlin remove all Vertex
  14. Extract subgraph in neo4j
  15. List directory tree structure in python?
  16. Getting a modified preorder tree traversal model (nested set) into a
  17. Traverse Matrix in Diagonal strips
  18. Iterative DFS vs Recursive DFS and different elements order
  19. What are the use cases of Graph-based Databases (http://neo4j.org/)? [closed]
  20. How to get nodes lying inside a range with javascript?
  21. UDP hole punching implementation
  22. Iterating over element attributes with jQuery
  23. How can I find the closest previous sibling with class using jQuery?
  24. reconstructing a tree from its preorder and postorder lists
  25. How to increase Neo4j’s maximum file open limit (ulimit) in Ubuntu?
  26. jQuery find parent form
  27. Jquery how to find an Object by attribute in an Array
  28. An example of a Foldable which is not a Functor (or not Traversable)?
  29. Check if an array is sorted, return true or false
  30. Prolog, find minimum in a list

Leave a Comment