Official repository for the paper "Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting" (TPAMI'22) https://arxiv.org/abs/2006.09252
-
Updated
Jun 15, 2021 - Python
Official repository for the paper "Improving Graph Neural Network Expressivity via Subgraph Isomorphism Counting" (TPAMI'22) https://arxiv.org/abs/2006.09252
Performant, pure-Python subgraph isomorphism and monomorphism search (aka "motif search")
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)]
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".
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.
Directed Multigraph Miner (DMGM)
Source Code: Sub-GMN: Subgraph Matching Network
Implementation of Subgraph isomorphism algorithm and optimization techniques on neo4j graph database
The code implementation of HPEC20 paper *LessMine: Reducing Sample Space and Data Access for Dense Pattern Mining*
Check to see if a mapping exists between 2 graphs (subgraph-isomorphism) by developing optimised SAT clauses and solving them using MINISAT.
Running benchmarks (BI 3/4/10/11/13/14) of LDBC-SNB via VEQ algorithm
Assignments done under course COL761-Data Mining
Distributed Subgraph Enumeration via Backtracking-based Framework
A distributed DucktypeSystem 🦆
A Java executable plugin for Neo4j: subgraph isomorphism
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
Subgraph isomorphism using SAT Solving
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."