graph-isomorphism

There are 2 repositories under graph-isomorphism topic.

• chaitjo / geometric-gnn-dojo

  Geometric GNN Dojo provides unified implementations and experiments to explore the design space of Geometric Graph Neural Networks.

  geometric-deep-learninggraph-neural-networksequivarianceequivariant-networksgeometric-graphsgraph-isomorphismpytorchpytorch-geometrice3nn
  Language:Jupyter Notebook 413

• MiviaLab / vf3lib

  VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs

  graphsgraph-matchingsubgraphs-isomorphismgraph-isomorphismstructural-pattern-recognitionpattern-recognitionalgorithmlarge-graphdense-graph
  Language:C++ 98

• digraphs / Digraphs

  The GAP package Digraphs

  digraphgapgraphsgraph-algorithmsgraph-isomorphismgraph-coloringcliquesgraph-homomorphism
  Language:GAP 29

• tufts-ml / graph-generation-vi

  This repository contains PyTorch implementation of the following paper: "Order Matters: Probabilistic Modeling of Node Sequence for Graph Generation"

  graph-neural-networksgraph-generationvariational-inferencegraph-isomorphismpermutation-algorithms
  Language:Python 25

• biocad / math-grads

  A Haskell library of GRaph Algorithms and Data Structures

  stackagegraphgraph-algorithmsgraph-isomorphism
  Language:Haskell 18

• 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

  graphgraph-algorithmsgraph-isomorphismgraph-canonizationgraph-theorypythonscott
  Language:Python 17

• 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.

  bioinformaticsgraphsstringsinput-outputcppcpp-librarysubgraphsubgraph-isomorphismgraph-isomorphismadjacency-vectorsadjacency-mapsuffix-tree
  Language:C++ 13

• vonunwerth / Seacucumber

  Graphdatabase Matching Framework for NEO4J

  neo4jgraph-databasematchingneo4j-databaseneo4j-graphneo4j-proceduresneo4j-pluginneo4j-servergraph-algorithmsisomorphicgraph-isomorphismgraph-similarity-algorithms
  Language:Java 5

• 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.

  graph-isomorphismnetworkxsubgraph-isomorphisminduced-subgraphspythongsoc-2022
  Language:Python 4

• meakbiyik / graphtester

  Test graph isomorphism with 1-WL for different graph classes and labelings

  gnngraphgraph-isomorphismgraph-transformerpythonweisfeier-lemanweisfeiler-lehman
  Language:Python 4

• aeporreca / funkdigen

  A (proof of concept) generator of functional digraphs up to isomorphism

  pythongraph-generatorfunctional-digraphscombinatoricsgraph-generationdiscrete-dynamical-systemsgraph-algorithmsgraph-theorygraph-isomorphism
  Language:Python 2

• chrsmrrs / amenability_test

  Implementation of the algorithm described in the paper "On the Power of Color Refinement".

  algorithmgraph-algorithmsisomorphicgraph-isomorphismcolorrefinementweisfeiler-lehman
  Language:C++ 2

• combinatorist / graph-isomorphism

  detect isomorphisms and generate all distinct graphs

  graph-isomorphismgraph-theorydistinct-graphsinternal-symmetries
  Language:Python 2

• LARS-research / GRAPE

  Automorphic Equivalence-aware Graph Neural Network. NeurIPS 2021.

  automated-machine-learningautomlgenetic-algorithmgraph-isomorphismgraph-neural-networkgraph-neural-networks
  Language:Python 2

• Mith13 / Graphs-isomorphism

  Implementation of graph isomorphism search

  graph-isomorphismhugenholtz-diagramsmany-body-physics
  Language:C++ 2

• navreeetkaur / graph-classification

  Frequent Subgraph Mining and Graph Classification

  data-miningfrequent-subgraph-miningfrequent-subgraphsfsggastongraph-isomorphismgspan
  Language:C++ 2

• sophiaas / graph-bispectrum

  Use the bispectrum on the symmetric group to solve graph isomorphism.

  graph-isomorphismgraph-theorygroup-theorypythonsymmetric-group
  Language:Jupyter Notebook 2

• dnngky / vf2q

  Qubit mapping with subgraph isomorphism, based on VF2 and VF2++.

  quantum-computingquantum-circuit-transformationgraph-isomorphism
  Language:Python 1

• 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.

  algorithmcolorrefinementgraph-isomorphismisomorphicresearchweisfeiler-lehman
  Language:TeX 1

• Keelan1996 / Graph-Theory-Project

  Software Development @ Atlantic Technological University : Heapsort algorithm and Graph Isomorphism Problem Jupyter Notebook for Graph Theory Module

  algorithmsdata-structuresgraph-isomorphismheapsortjupyter-notebookpython
  Language:Jupyter Notebook 1

• martinakaduc / xDualSM

  Official implementation for paper "10X Faster Subgraph Matching: Dual Matching Networks with Interleaved Diffusion Attention"

  deep-learninggraph-isomorphismgraph-neural-networksgraph-representation-learning
  Language:Python 1

• merkys / Graph-Nauty

  Perl bindings for Nauty

  perl5nautygraph-isomorphism
  Language:Perl 1

• nzaramia / GraphIsomorphism

  One-shot Graph Isomorphism

  graphgraph-isomorphismgraph-algorithmone-shot
  Language:Python 1

• osome-iu / Rematch-RARE

  Rematch: Robust and Efficient Matching of Local Knowledge Graphs for Improved Structural and Semantic Similarity

  knowledge-graphsabstract-meaning-representationsamrgraph-isomorphismgraph-matchingsemantic-graphsemantic-similaritystructural-similarity
  Language:Python 1

• sewerus / grismoR

  Graph Isomorphism Testing with Multiprocessing: 2 single-threaded and 2 multi-threaded algorithms

  graph-isomorphism
  Language:Python 1

• zajer / onauty

  OCaml bindings to nauty

  graph-isomorphismnautyocamlocaml-bindings
  Language:OCaml 1

• aeporreca / funkdigen2

  An efficient generator of functional digraphs up to isomorphism

  graph-generatorrustcombinatoricsdiscrete-dynamical-systemsfunctional-digraphsgraph-generationgraph-algorithmsgraph-theorygraph-isomorphism
  Language:Rust 0

• algle / graph-isomorphism-solver-in-polynomial-time

  Graph isomorphism problem solver in polynomial time.

  graph-algorithmsgraph-isomorphism
  Language:TypeScript 0

• habibdanesh / graph_2d_lib

  A lightweight 2D graph library in Java

  graphgraph-isomorphismgraph-processinghausdorff-measureadjacency-matrix
  Language:Java 0

• grnfsl / Isomorph

  A graph isomorphism program that checks the isomorphism of two graphs and calculates their automorphism group.

  automorphism-groupgraph-isomorphismcomputational-group-theory
  Language:C

• jcfgonc / graph-isomorphism-finder

  quick and dirty code for finding isomorphic (edge structure based) directed semantic graphs

  graph-isomorphismsemantic-graph
  Language:Java

• 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.

  code-clone-detectiongraph-isomorphismhpcoptimizationquantum-annealingquantum-computingsoftware-engineering-research
  Language:Jupyter Notebook

• sophiaas / graph-resonators

  Identify graph isomorphisms with HD computing.

  graph-isomorphismhd-computing
  Language:Jupyter Notebook

• wmkhoo / spectralgraphs

  Spectral graph theory algorithms in Python

  spectral-graph-theorygraph-isomorphismgraph-algorithmsnetworkxpython3
  Language:Python

• Wqrld / graph-isomorphism

  some graph isomorphism algorithms

  graph-algorithmsgraph-isomorphism
  Language:Python