Subgraph matching algorithms and improvements
This repository has implementation of subgraph matching algorithms and improvements like
a. optimized search space calculations,
b.neighborhood profiling
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.