aplbrain/grandiso-networkx

Performant, pure-Python subgraph isomorphism and monomorphism search (aka "motif search")

Language: Python - Size: 175 KB - Last synced at: 10 days ago - Pushed at: 9 months ago - Stars: 62 - Forks: 10

aplbrain/dotmotif

A performant, powerful query framework to search for network motifs

Language: Python - Size: 888 KB - Last synced at: 13 days ago - Pushed at: 9 months ago - Stars: 85 - Forks: 10

BorgwardtLab/GNNsCanCountSubstructures

Code and Data for the paper: "Graph Neural Networks Can (Often) Count Substructures" (ICLR 2025 Spotlight)

Language: GLSL - Size: 189 KB - Last synced at: 2 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

InnoFang/subgraph-isomorphism

❄Implement the common subgraph isomorphism algorithms (i.e. Ullmann, VF2) based on MapReduce on Hadoop

Language: Java - Size: 19.6 MB - Last synced at: 19 days ago - Pushed at: almost 3 years ago - Stars: 19 - Forks: 0

doblerk/ullman-subgraph

An implementation of the Ullman's subgraph isomorphism test

Language: Python - Size: 8.79 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

aplbrain/motifstudio

Language: Python - Size: 257 KB - Last synced at: 2 months ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

DrEden33773/LDBC-SNB-VEQ

Running benchmarks (including BI 3/4/10/11/13/14) to compare the performance with or without indexed edges of LDBC-SNB dataset via VEQ algorithm.

Language: Jupyter Notebook - Size: 4.56 MB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

pratikvora99/col761-data-mining

Assignments done under course COL761-Data Mining

Language: Python - Size: 619 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

vaibhavbhagee/graph_subset

Subgraph isomorphism using SAT Solving

Language: Python - Size: 19.5 KB - Last synced at: 12 months ago - Pushed at: over 6 years ago - Stars: 5 - Forks: 0

JensKrumsieck/Nodo

A small and simple graph theory library

Language: C# - Size: 53.7 KB - Last synced at: 14 days ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 1

PasaLab/BENU

Distributed Subgraph Enumeration via Backtracking-based Framework

Language: Java - Size: 1.48 MB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

zixun-lan/Sub-GMN

Source Code: Sub-GMN: Subgraph Matching Network

Language: Python - Size: 23.1 MB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 4 - Forks: 1

chernouhov/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++ - Size: 14.9 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 12 - Forks: 3

zixun-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 - Size: 157 KB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 45 - Forks: 6

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 - Size: 1.17 MB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 78 - Forks: 19

dd-user/grapes-dd

GRAPES-DD is a parallel software for searching substructures into a graph collection by exploiting decision diagram data structures.

Language: C++ - Size: 57.1 MB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

shubhamguptaiitd/fsg

C++ (Boost) implementation of Subgraph retrieval from given set of graphs

Language: C++ - Size: 5.17 MB - Last synced at: 30 days ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 0

SukritiGupta/SubgraphIsomorphism Fork of VrittikaBagadia/SubgraphIsomorphism

Subgraph Ismorphism Problem as SAT problem

Size: 15.6 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

s1ck/subgraph-matching

A binary and library for subgraph matching in undirected node-labeled graphs.

Language: Rust - Size: 234 KB - Last synced at: about 11 hours ago - Pushed at: over 2 years ago - Stars: 5 - Forks: 0

NikhilGupta1997/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++ - Size: 67.4 KB - Last synced at: about 2 years ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 1

kpetridis24/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 - Size: 304 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

fuvty/LessMine

The code implementation of HPEC20 paper *LessMine: Reducing Sample Space and Data Access for Dense Pattern Mining*

Language: Python - Size: 33.2 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 2 - Forks: 1

kvrigor/algosel-rl

Uses reinforcement learning to train an algorithm selection model in solving subgraph isomorphism problems.

Language: TeX - Size: 4.1 MB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 0

IdrissRio/DucktypeSystem

A distributed DucktypeSystem 🦆

Language: TeX - Size: 81.4 MB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 0

H20Zhang/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 - Size: 7.9 MB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 8 - Forks: 4

GaspareG/SubgraphSimilarity

Implementation of some algorithms based on Color-Coding method by Alon-Yuster-Zwick

Language: C++ - Size: 19.5 MB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 0

vishalbedi/neo4j.cpi

subgraph isomorphism based on CPI

Language: Java - Size: 96.7 KB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 0

p3et/dmgm

Directed Multigraph Miner (DMGM)

Language: Java - Size: 282 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 3 - Forks: 3