Search code examples
neo4jcypherneo4jclient

finding the farthest node using Neo4j (node without any incoming relation)

I have created a graph db in Neo4j and want to use it for generalization purposes.

There are about 500,000 nodes (20 distinct labels) and 2.5 million relations (50 distinct types) between them.

In an example path : a -> b -> c-> d -> e

I want to find out the node without any incoming relations (which is 'a'). And I should do this for all the nodes (finding the nodes at the beginning of all possible paths that have no incoming relations).

I have tried several Cypher codes without any success:

match (a:type_A)-[r:is_a]->(b:type_A) 
with a,count (r) as count
where count = 0 
set a.isFirst = 'true'

or

match (a:type_A), (b:type_A) 
where not (a)<-[:is_a*..]-(b) 
set a.isFirst = 'true'

Where is the problem?!

Also, I have to create this code in neo4jClient, too.

Solution

  • If you want to find all nodes that have no incoming relationships, you can find them using OPTIONAL MATCH:

    START n=node(*)
OPTIONAL MATCH n<-[r]-()
WITH n,r
WHERE r IS NULL 
RETURN n