subgraph-isomorphism
There are 1 repository under subgraph-isomorphism topic.
gbouritsas / GSN
Official repository for the paper "Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting" (TPAMI'22) https://arxiv.org/abs/2006.09252
Language:Python 93- Language:Python 81
aplbrain / grandiso-networkx
Performant, pure-Python subgraph isomorphism and monomorphism search (aka "motif search")
Language:Python 51zixun-lan / AEDNet-Adaptive-Edge-Deleting-Network-For-Subgraph-Matching
Neural Subgraph Matching Paper: "AEDNet: Adaptive Edge-Deleting Network For Subgraph Matching". [Neural-Subgraph-Matching Method For Learning-Subgraph-Matching. (Approximate Subgraph matching, SubgraphMatching)]
Language:Python 49InnoFang / subgraph-isomorphism
❄Implement the common subgraph isomorphism algorithms (i.e. Ullmann, VF2) based on MapReduce on Hadoop
Language:Java 18chernouhov / CBioInfCpp-0-
The lib CBioInfCpp.h contains 3 groups of functions for C++: "Input-Output", "Working with strings", "Working with graphs". Data structures "Adjacency vector" and "Adjacency map" are implemented in the last one (i.e. in "Working with graphs"). See About_CBioInfCpp for details.
Language:C++ 14H20Zhang / Crystal
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".
Language:Java 9- Language:Python 6
fuvty / LessMine
The code implementation of HPEC20 paper *LessMine: Reducing Sample Space and Data Access for Dense Pattern Mining*
Language:Python 5kpetridis24 / vf2-pp
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.
Language:Python 5s1ck / subgraph-matching
A binary and library for subgraph matching in undirected node-labeled graphs.
Language:Rust 5vaibhavbhagee / graph_subset
Subgraph isomorphism using SAT Solving
Language:Python 5grnair89 / GraphQL
Implementation of Subgraph isomorphism algorithm and optimization techniques on neo4j graph database
Language:Java 4IdrissRio / DucktypeSystem
A distributed DucktypeSystem 🦆
Language:TeX 4- Language:Java 4
shubhamguptaiitd / fsg
C++ (Boost) implementation of Subgraph retrieval from given set of graphs
Language:C++ 4DrEden33773 / LDBC-SNB-VEQ
Running benchmarks (BI 3/4/10/11/13/14) of LDBC-SNB via VEQ algorithm
Language:Jupyter Notebook 2GaspareG / SubgraphSimilarity
Implementation of some algorithms based on Color-Coding method by Alon-Yuster-Zwick
Language:C++ 2kvrigor / algosel-rl
Uses reinforcement learning to train an algorithm selection model in solving subgraph isomorphism problems.
Language:TeX 2NikhilGupta1997 / SAT-Graph-Mapping
Check to see if a mapping exists between 2 graphs (subgraph-isomorphism) by developing optimised SAT clauses and solving them using MINISAT.
Language:C++ 2vishalbedi / neo4j.cpi
subgraph isomorphism based on CPI
Language:Java 2JensKrumsieck / Nodo
A small and simple graph theory library
Language:C# 1dd-user / grapes-dd
GRAPES-DD is a parallel software for searching substructures into a graph collection by exploiting decision diagram data structures.
Language:C++ 0jiatistuta / subgraph-isomorphism-neo4j
A Java executable plugin for Neo4j: subgraph isomorphism
0Aditi-Singla / Subgraph-Isomorphism
Subgraph Ismorphism Problem as SAT problem
Language:C++- Language:Java
pratikvora99 / col761-data-mining
Assignments done under course COL761-Data Mining
Language:PythonSukritiGupta / SubgraphIsomorphism
Subgraph Ismorphism Problem as SAT problem
Language:C++
