Performant, pure-Python subgraph isomorphism and monomorphism search (aka "motif search")
-
Updated
Mar 20, 2024 - Python
Performant, pure-Python subgraph isomorphism and monomorphism search (aka "motif search")
Running benchmarks (BI 3/4/10/11/13/14) of LDBC-SNB via VEQ algorithm
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.
A performant, powerful query framework to search for network motifs
Neural Subgraph Matching Paper: "AEDNet: Adaptive Edge-Deleting Network For Subgraph Matching". [Neural-Subgraph-Matching Method For Learning-Subgraph-Matching. (Approximate Subgraph matching, SubgraphMatching)]
The code implementation of HPEC20 paper *LessMine: Reducing Sample Space and Data Access for Dense Pattern Mining*
A small and simple graph theory library
A binary and library for subgraph matching in undirected node-labeled graphs.
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.
❄Implement the common subgraph isomorphism algorithms (i.e. Ullmann, VF2) based on MapReduce on Hadoop
C++ (Boost) implementation of Subgraph retrieval from given set of graphs
Source Code: Sub-GMN: Subgraph Matching Network
Official repository for the paper "Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting" (TPAMI'22) https://arxiv.org/abs/2006.09252
GRAPES-DD is a parallel software for searching substructures into a graph collection by exploiting decision diagram data structures.
Distributed Subgraph Enumeration via Backtracking-based Framework
A distributed DucktypeSystem 🦆
Implementation of some algorithms based on Color-Coding method by Alon-Yuster-Zwick
Uses reinforcement learning to train an algorithm selection model in solving subgraph isomorphism problems.
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."