graph-matching

There are 8 repositories under graph-matching topic.

• Thinklab-SJTU / ThinkMatch

  A research protocol for deep graph matching.

  combinatorial-optimizationgraph-matchingneural-graph-matchingquadratic-assignment-problem
  Language:Python 790

• Thinklab-SJTU / pygmtools

  A Python Graph Matching Toolkit.

  combinatorial-optimizationdeep-learninggraph-matchingpython-library
  Language:Python 263

• rusty1s / deep-graph-matching-consensus

  Implementation of "Deep Graph Matching Consensus" in PyTorch

  geometric-deep-learninggraph-matchinggraph-neural-networksneighborhood-consensuspytorch
  Language:Python 254

• CityU-AIM-Group / SIGMA

  [CVPR' 22 ORAL] SIGMA: Semantic-complete Graph Matching for Domain Adaptative Object Detection

  domain-adaptationobject-detectiongraph-matching
  Language:Python 132

• breandan / galoisenne

  🕸️ Graphs, finite fields and discrete dynamical systems in Kotlin

  kotlingraphinductionautomatagraph-algorithmsfunctional-graphsgraph-grammarsgraph-visualizationsadjacency-matrixgraph-matchinggraph-transformationlinear-algebragraph-theorygraphsarithmetic-circuitsfinite-fieldsfinite-state-machineparsing
  Language:Kotlin 102

• 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

• GemsLab / REGAL

  Representation learning-based graph alignment based on implicit matrix factorization and structural embeddings

  representation-learningnetwork-embeddingnetwork-alignmentmatrix-factorizationscalabilitygraph-matchingnode-embedding
  Language:Python 91

• aplbrain / dotmotif

  A performant, powerful query framework to search for network motifs

  aplbrainbossdbconnectomeconnectomicsdotmotifgraphgraph-databasegraph-matchingmotif-discoverymotifsneo4jnetworkxpythonquery-languagesubgraph-isomorphismvf2
  Language:Python 80

• ruizhang-ai / GMCF_Neural_Graph_Matching_based_Collaborative_Filtering

  GMCF: Neural Graph Matching based Collaborative Filtering, SIGIR 2021

  attribute-interactionscollaborative-filteringgraph-matchinggraph-neural-networksrecommender-systemssigir2021
  Language:Python 52

• HeZhang1994 / hypergraph-matching

  Code of the paper "Game theoretic hypergraph matching for multi-source image correspondences". [论文代码] 超图匹配和多源图像特征点匹配。

  hypergraphhypergraph-matchinggraph-matchingimage-matching
  Language:MATLAB 50

• siv2r / kidney-exchange

  A platform to facilitate automized inter-hospital kidney transplants.

  hacktoberfestgraph-matchinggraph-algorithmsinteger-programmingcplex-optimization-solver
  Language:PHP 45

• ravi-kp / Automatic-TimeTable-Generation-For-An-Institute

  Automatic time table generation system (IIT Dharwad)

  timetablexampp-servertimetabletimetable-generatortimetable-managementtimetablestimetable-buildertimetable-scheduling-applicationgraph-matchingmatching-algorithmiitindian-institute-of-technology
  Language:PHP 44

• agp-ka32 / LayoutGMN-pytorch

  Pytorch implementation of LayoutGMN.

  pytorchgraph-matchinglayoutsfloorplans
  Language:Python 41

• SeonghwanSeo / PharmacoNet

  Official Github for "PharmacoNet: Accelerating Large-Scale Virtual Screening by Deep Pharmacophore Modeling" (NeurIPS 2023 Workshop)

  deep-learningdrug-discoverygraph-matchinginstance-segmentationmachine-learningpharmacophore-modellingvirtual-screening
  Language:Python 25

• wangfudong / FRGM

  a functional representation for graph matching

  graph-matchingpoint-registration
  Language:MATLAB 25

• trneedham / Spectral-Gromov-Wasserstein

  Graph matching and clustering by comparing heat kernels via optimal transport.

  graph-clusteringgraph-matchingoptimal-transport
  Language:Python 22
• button-mosaic

  linusmossberg / button-mosaic

  Reproducing images with mosaics of circle-packed buttons.

  cielabcircle-packingdominant-colorsgraph-matchingk-meansmatlabtnm097
  Language:MATLAB 18

• sinaahmadi / Bipartite_b_matching

  Solving the Weighted Bipartite b-Matching (WBbM) problem

  b-matchingbipartite-graphsgraph-matchinggraph-algorithms
  Language:Python 17

• wangfudong / ZAC_GM

  Implementation for the CVPR2020 paper "Zero-Assignment Constraint for Graph Matching with Outliers"

  graph-matching
  Language:MATLAB 17

• yorkyer / edmonds-blossom

  A python implementation of Edmonds blossom algorithm for maximum-cardinality matching.

  blossom-algorithmmaximum-cardinality-matchingmatching-algorithmgraph-matchingedmonds-algorithmgeneral-graphsnon-bipartite-matching
  Language:Python 12

• CheshireCat12 / graph-matching-core

  A Python/Cython package for graph edit distances and graph matching

  pattern-recognitiongraph-edit-distancegraph-matching
  Language:Cython 10

• ali92hm / iso-rank

  An implementation of the IsoRank algorithm

  cppgraphgraph-matchingisorankopenmpi
  Language:C++ 9

• dpmcsuss / iGraphMatch

  Tools to find the correspondences between vertices in different graphs.

  graph-matchinggraph-algorithmsr
  Language:R 9

• emanuele / DSPFP

  This is a Python implementation of the Doubly Stochastic Projected Fixed Point (DSPFP) algorithm for solving the Quadratic Assignment Problem / Graph Matching..

  graph-matchingalgorithmpythonquadratic-assignment-problem
  Language:Python 9

• phanikmr / Graph-Matching-for-Image-Retrival

  Content based image search using contours of image

  graph-matchingimagesearchopencvopencv-pythoncontour-detectionhierarchical-modelstopology-visualiztion
  Language:Python 9

• Vladimir-Kozlov / graphmatching

  Some graph matching algorithms

  graph-matching
  Language:Python 9

• adharshkamath / Edmonds-Algorithm

  A Python implementation of Edmond's blossom algorithm to find maximum matchings in general graphs

  edmonds-algorithmgraph-matchingblossom-algorithmgraphmatchingblossommatching-algorithm
  Language:Python 6

• MalcolmMielle / sketch_map_matching

  A package to match sketch maps onto their ground truths.

  roboticssketchgraph-algorithmsgraph-matching
  Language:Objective-C 6

• WesleyyC / Graph-Matching

  :mortar_board: Graph Matching Algorithm

  machine-learninggraph-matchingalgorithmgraph-algorithms
  Language:MATLAB 6

• afiliot / Balanced-Graph-Matching

  Compressed Sensing project - ENSAE ParisTech

  graphgraph-matchingsemidefinite-programmingensaecompressed-sensing
  Language:Jupyter Notebook 5

• pawelswoboda / LP_MP-QAP

  Dual decomposition solvers for the quadratic assignment problem (QAP), also called graph matching in computer vision based on the LP_MP library.

  graph-matchingmessage-passingqap
  Language:C++ 5

• phv2312 / graph_matching_idsc

  Inner Distance Shape Context (IDSC) & Spectral Matching for Line-art Colorization.

  graph-matchingidscline-artspectral-matching
  Language:Python 5

• flixpar / QuadraticAssignmentProblem.jl

  Algorithms for solving the quadratic assignment problem (QAP) implemented in Julia.

  quadratic-assignment-problemgraph-matchingjulia
  Language:Julia 4

• hrshtv / CTreeOT

  [ICML 2023] Official code for our paper: 'Conditional Tree Matching for Inference-Time Adaptation of Tree Prediction Models'

  belief-propagationcase-based-reasoningdomain-adaptationmessage-passingoptimal-transportsinkhorn-algorithmsinkhorn-distancestructured-predictiontext-to-sqltext2sqltree-matchingtree-similaritytest-time-adaptationicmlicml-2023graph-matchingctreeotsinkhornsinkhorn-knoppicml2023
  Language:Python 3

• KevalPadsumbiya / Graph-Algorithms

  This repository contains famous graph algorithms implementation and solution of different graph problems

  graphgraph-algorithmstreeshortest-path-algorithmkruskal-algorithmbinary-search-treesdfsbfslowest-common-ancestorgraph-matching
  Language:C++ 2

• osome-iu / Rematch-RARE

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

  abstract-meaning-representationsamrgraph-isomorphismgraph-matchingknowledge-graphssemantic-graphsemantic-similaritystructural-similarity
  Language:Python 1