Check to see if a mapping exists between 2 graphs (subgraph-isomorphism) by developing optimised SAT clauses and solving them using MINISAT.
-
Updated
Nov 27, 2016 - C++
Check to see if a mapping exists between 2 graphs (subgraph-isomorphism) by developing optimised SAT clauses and solving them using MINISAT.
A Java executable plugin for Neo4j: subgraph isomorphism
Implementation of Subgraph isomorphism algorithm and optimization techniques on neo4j graph database
Directed Multigraph Miner (DMGM)
subgraph isomorphism based on CPI
Subgraph isomorphism using SAT Solving
Crystal is a novel method for distributed subgraph matching on very large graphs. Crystal outperforms existing methods by several orders of magnitude on very large graphs. The work was published on VLDB 2018 with title "Subgraph matching: on compression and computation".
Uses reinforcement learning to train an algorithm selection model in solving subgraph isomorphism problems.
Implementation of some algorithms based on Color-Coding method by Alon-Yuster-Zwick
A distributed DucktypeSystem 🦆
Distributed Subgraph Enumeration via Backtracking-based Framework
GRAPES-DD is a parallel software for searching substructures into a graph collection by exploiting decision diagram data structures.
Official repository for the paper "Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting" (TPAMI'22) https://arxiv.org/abs/2006.09252
Source Code: Sub-GMN: Subgraph Matching Network
C++ (Boost) implementation of Subgraph retrieval from given set of graphs
❄Implement the common subgraph isomorphism algorithms (i.e. Ullmann, VF2) based on MapReduce on Hadoop
A state of the art algorithm for the Graph Isomorphism problem, adjusted for Sub-Graph and Induced Sub-Graph Isomorphism and extended to directed and multigraph settings.
A binary and library for subgraph matching in undirected node-labeled graphs.
Add a description, image, and links to the subgraph-isomorphism topic page so that developers can more easily learn about it.
To associate your repository with the subgraph-isomorphism topic, visit your repo's landing page and select "manage topics."