cancel
Showing results for 
Search instead for 
Did you mean: 

Head's Up! These forums are read-only. All users and content have migrated. Please join us at community.neo4j.com.

How Does Neo4j Match a Subgraph?

I did some experiments and found that Neo4j performs better than TurboISO, which is the state of the art subgraph isomorphism algorithm.
I'm using Neo4j 3.5.11 community edition, and I tested 14 queries (match the subgraphs and return the vertices' IDs), the result is here:
2X_5_57e7bdb3c8ca7309f336f35a6d760b207a088242.png
Why Neo4j runs so fast?

1 REPLY 1

It may be due to the index-free adjacency that Neo4j and other native graph databases use for relationship traversal, but it would help to know what queries you ran on Neo4j, and to get more detail on how TurboISO works, I'm not familiar with how they store data and traverse relationships.