48 results for “topic:graph-isomorphism”
Geometric GNN Dojo provides unified implementations and experiments to explore the design space of Geometric Graph Neural Networks (ICML 2023)
VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs
The GAP package Digraphs
This repository contains PyTorch implementation of the following paper: "Order Matters: Probabilistic Modeling of Node Sequence for Graph Generation"
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
A Haskell library of GRaph Algorithms and Data Structures
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 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.
Graphdatabase Matching Framework for NEO4J
Test graph isomorphism with 1-WL for different graph classes and labelings
A (proof of concept) generator of functional digraphs up to isomorphism
Rematch: Robust and Efficient Matching of Local Knowledge Graphs for Improved Structural and Semantic Similarity
Use the bispectrum on the symmetric group to solve graph isomorphism.
Frequent Subgraph Mining and Graph Classification
detect isomorphisms and generate all distinct graphs
Automorphic Equivalence-aware Graph Neural Network. NeurIPS 2021.
Implementation of graph isomorphism search
Implementation of the algorithm described in the paper "On the Power of Color Refinement".
DRESS: A Continuous Framework for Structural Graph Refinement
No description provided.
🔐 🗳️ Secure e-voting platform with Zero-Knowledge Proofs, custom AES encryption, graph isomorphism authentication, and enterprise-grade cryptographic security for tamper-proof elections.
Software Development @ Atlantic Technological University : Heapsort algorithm and Graph Isomorphism Problem Jupyter Notebook for Graph Theory Module
OCaml bindings to nauty
Perl bindings for Nauty
Graph Isomorphism with Automorphism-based Symmetry Breaking in Go
Graph Isomorphism
Official implementation for paper "10X Faster Subgraph Matching: Dual Matching Networks with Interleaved Diffusion Attention"
Ausarbeitung für das Seminar Algorithm Engineering an der TU Dortmund zum Paper "On the Power of Color Refinement" von Arvind et al.
Qubit mapping with subgraph isomorphism, based on VF2 and VF2++.
Deterministic WL³-style sampling and collapsed obstruction witness for URF (CI-safe, format-robust).