Topic: "graph-isomorphism"
chaitjo/geometric-gnn-dojo
Geometric GNN Dojo provides unified implementations and experiments to explore the design space of Geometric Graph Neural Networks (ICML 2023)
Language: Jupyter Notebook - Size: 4.6 MB - Last synced at: 5 days ago - Pushed at: about 1 year ago - Stars: 499 - Forks: 46
MiviaLab/vf3lib
VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs
Language: C++ - Size: 4.78 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 81 - Forks: 22
digraphs/Digraphs
The GAP package Digraphs
Language: GAP - Size: 83.9 MB - Last synced at: 1 day ago - Pushed at: about 1 month ago - Stars: 39 - Forks: 55
tufts-ml/graph-generation-vi
This repository contains PyTorch implementation of the following paper: "Order Matters: Probabilistic Modeling of Node Sequence for Graph Generation"
Language: Python - Size: 3.59 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 25 - Forks: 6
theplatypus/scott
Scott is a python library to compute, for any fully-labelled (edge and node) graph, a canonical tree representative of its isomorphism class, that can be derived into a canonical trace (string) or adjacency matrix
Language: Python - Size: 7.25 MB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 19 - Forks: 1
biocad/math-grads
A Haskell library of GRaph Algorithms and Data Structures
Language: Haskell - Size: 133 KB - Last synced at: 19 days ago - Pushed at: over 2 years ago - Stars: 18 - 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
vonunwerth/Seacucumber
Graphdatabase Matching Framework for NEO4J
Language: Java - Size: 5.07 MB - Last synced at: almost 2 years ago - Pushed at: about 7 years ago - Stars: 5 - Forks: 1
meakbiyik/graphtester
Test graph isomorphism with 1-WL for different graph classes and labelings
Language: Python - Size: 711 KB - Last synced at: about 1 month ago - Pushed at: about 1 year ago - Stars: 4 - Forks: 0
aeporreca/funkdigen
A (proof of concept) generator of functional digraphs up to isomorphism
Language: Python - Size: 66.4 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 3 - Forks: 1
osome-iu/Rematch-RARE
Rematch: Robust and Efficient Matching of Local Knowledge Graphs for Improved Structural and Semantic Similarity
Language: Python - Size: 2.04 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 2 - Forks: 0
sophiaas/graph-bispectrum
Use the bispectrum on the symmetric group to solve graph isomorphism.
Language: Jupyter Notebook - Size: 102 MB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0
LARS-research/GRAPE 📦
Automorphic Equivalence-aware Graph Neural Network. NeurIPS 2021.
Language: Python - Size: 958 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0
Mith13/Graphs-isomorphism
Implementation of graph isomorphism search
Language: C++ - Size: 21.3 MB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 1
combinatorist/graph-isomorphism
detect isomorphisms and generate all distinct graphs
Language: Python - Size: 12.7 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 2 - Forks: 1
chrsmrrs/amenability_test
Implementation of the algorithm described in the paper "On the Power of Color Refinement".
Language: C++ - Size: 1.96 MB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 2 - Forks: 2
1618lip/GraphIsomorphism
Graph Isomorphism with Automorphism-based Symmetry Breaking in Go
Language: Go - Size: 2.67 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 1 - Forks: 0
merkys/Graph-Nauty
Perl bindings for Nauty
Language: Perl - Size: 133 KB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 1 - Forks: 1
martinakaduc/xDualSM
Official implementation for paper "10X Faster Subgraph Matching: Dual Matching Networks with Interleaved Diffusion Attention"
Language: Python - Size: 166 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0
nzaramia/GraphIsomorphism
One-shot Graph Isomorphism
Language: Python - Size: 337 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0
dnngky/vf2q
Qubit mapping with subgraph isomorphism, based on VF2 and VF2++.
Language: Python - Size: 55.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0
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
sewerus/grismoR
Graph Isomorphism Testing with Multiprocessing: 2 single-threaded and 2 multi-threaded algorithms
Language: Python - Size: 745 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0
zajer/onauty
OCaml bindings to nauty
Language: OCaml - Size: 42 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0
navreeetkaur/graph-classification
Frequent Subgraph Mining and Graph Classification
Language: C++ - Size: 11.7 MB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0
florianluediger/OnThePowerOfColorRefinement
Ausarbeitung für das Seminar Algorithm Engineering an der TU Dortmund zum Paper "On the Power of Color Refinement" von Arvind et al.
Language: TeX - Size: 6.32 MB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0
shiralinasab/Grothendieck-Graph-Neural-Networks-Framework
Language: Jupyter Notebook - Size: 9.77 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0
aeporreca/funkdigen2
An efficient generator of functional digraphs up to isomorphism
Language: Rust - Size: 125 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0
Mukundks2004/Konnect
FDGD and practice graph algorithms; chromatic colouring, planarity, isomorphisms etc
Language: TypeScript - Size: 724 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0
doblerk/weisfeiler-leman-test
An implementation of the Weisfeiler-Leman graph isomorphism test
Language: C++ - Size: 3.91 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0
seipan/graph-coloring-problem-ga
graph-isomorphism-problem-ga
Language: Go - Size: 17.6 KB - Last synced at: 9 days ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0
Deceptrax123/Molecule-Chemical-Property-Prediction-using-Graph-Isomorphism-and-Adversarial-Pretraining
Predict the properties of molecules through adversarial pre-training and Graph Isomorphism
Language: Python - Size: 1.24 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0
SamyakJhaveri/Quantum-Graph-Subgraph-Isomorphism-Public
Novel quantum annealing optimization algorithm to solve graph/subrgraph isomorphism problem, in the use case of code clone detection.
Language: Jupyter Notebook - Size: 5.88 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0
grnfsl/Isomorph
A graph isomorphism program that checks the isomorphism of two graphs and calculates their automorphism group.
Language: C - Size: 40 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
Wqrld/graph-isomorphism
some graph isomorphism algorithms
Language: Python - Size: 3.91 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0
Keelan1996/Graph-Theory-Project
Software Development @ Atlantic Technological University : Heapsort algorithm and Graph Isomorphism Problem Jupyter Notebook for Graph Theory Module
Language: Jupyter Notebook - Size: 5.65 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0
wmkhoo/spectralgraphs
Spectral graph theory algorithms in Python
Language: Python - Size: 5.86 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0
jcfgonc/graph-isomorphism-finder
quick and dirty code for finding isomorphic (edge structure based) directed semantic graphs
Language: Java - Size: 12.7 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0
sophiaas/graph-resonators
Identify graph isomorphisms with HD computing.
Language: Jupyter Notebook - Size: 438 KB - Last synced at: 3 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0
habibdanesh/graph_2d_lib
A lightweight 2D graph library in Java
Language: Java - Size: 4.88 KB - Last synced at: over 1 year ago - Pushed at: about 7 years ago - Stars: 0 - Forks: 0
