Subgraph matching algorithms and improvements
This repository has implementation of subgraph matching algorithms and improvements like
a. optimized search space calculations,
c. optimized search order
d. optimized methods for verifying subgraph isomorphism.
Transforming different datasets into Neo4j data graphs
GraphTransformTest.java - transformiGRAPHFormat, transformProteinsFormat function transforms data into Neo4j data graphs.
SubgraphTest.java - transformProteinsFormat, transformiGRAPHFormat function helps in storing the subgraph query
Implementation of subgraph matching algorithms and improvements can be found in SubgraphTest.java file.