An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: graph-matching

breandan/galoisenne

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

Language: Kotlin - Size: 127 MB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 137 - Forks: 11

aplbrain/dotmotif

A performant, powerful query framework to search for network motifs

Language: Python - Size: 888 KB - Last synced at: 5 days ago - Pushed at: 10 months ago - Stars: 86 - Forks: 10

Thinklab-SJTU/pygmtools

A Python Graph Matching Toolkit.

Language: Python - Size: 128 MB - Last synced at: 11 days ago - Pushed at: 8 months ago - Stars: 336 - Forks: 19

Thinklab-SJTU/ThinkMatch

A research protocol for deep graph matching.

Language: Python - Size: 2.08 MB - Last synced at: 12 days ago - Pushed at: about 2 months ago - Stars: 867 - Forks: 121

michaelflppv/ged-approximation

This is a repository of the code used for the experimental work in my Bachelor thesis on Approximation Algorithms for Graph Edit Distance (GED). It includes implementations, benchmarking scripts, and evaluation methods for comparing GED approximation algorithms with exact computations.

Language: C++ - Size: 206 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

rusty1s/deep-graph-matching-consensus

Implementation of "Deep Graph Matching Consensus" in PyTorch

Language: Python - Size: 3.5 MB - Last synced at: about 2 months ago - Pushed at: over 3 years ago - Stars: 264 - Forks: 48

songxf1024/GIMS

Graph-Based Image Matching System

Size: 7.81 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 33 - Forks: 0

yq-leo/Network_Alignment_Papers

Top Conference & Journal Papers of Network Alignment

Size: 4.88 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

CityU-AIM-Group/SIGMA

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

Language: Python - Size: 45.1 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 160 - Forks: 19

GemsLab/REGAL

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

Language: Python - Size: 6.15 MB - Last synced at: about 2 months ago - Pushed at: about 4 years ago - Stars: 95 - Forks: 16

helcsnewsxd/famaf-computer_science-discrete_mathematics_ii 📦

Laboratorio, algoritmos y demostraciones de la materia de Matemática Discreta II de la Licenciatura en Ciencias de la Computación de FAMAF (UNC)

Language: C++ - Size: 1010 KB - Last synced at: 3 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

phanikmr/Graph-Matching-for-Image-Retrival

Content based image search using contours of image

Language: Python - Size: 18.9 MB - Last synced at: about 2 months ago - Pushed at: over 7 years ago - Stars: 10 - Forks: 0

BorgwardtLab/GraphMatchingSubstitutionMatrices

Code and Data for the paper: Structure- and Function-Aware Substitution Matrices via Learnable Graph Matching (RECOMB 2024 & ICML 2024 Differentiable Almost Everything Workshop)

Language: Python - Size: 161 MB - Last synced at: 2 months ago - Pushed at: 11 months ago - Stars: 3 - Forks: 0

GigaBeroza/Codeforces-Problemset

My solutions for the set of problems provided by the codeforces website.

Language: C++ - Size: 94.7 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

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

CheshireCat12/graph-matching-core

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

Language: Cython - Size: 1.54 MB - Last synced at: 10 days ago - Pushed at: over 2 years ago - Stars: 10 - Forks: 2

trneedham/Spectral-Gromov-Wasserstein

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

Language: Python - Size: 46.5 MB - Last synced at: 12 months ago - Pushed at: over 2 years ago - Stars: 23 - Forks: 4

dpmcsuss/iGraphMatch

Tools to find the correspondences between vertices in different graphs.

Language: R - Size: 20.6 MB - Last synced at: 4 days ago - Pushed at: about 1 year ago - Stars: 9 - Forks: 8

sinaahmadi/Bipartite_b_matching Fork of faezahmed/diverse_matching

Solving the Weighted Bipartite b-Matching (WBbM) problem

Language: Python - Size: 2.91 MB - Last synced at: about 1 year ago - Pushed at: almost 6 years ago - Stars: 17 - Forks: 1

Vladimir-Kozlov/graphmatching

Some graph matching algorithms

Language: Python - Size: 88.9 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 9 - Forks: 0

WesleyyC/Graph-Matching

:mortar_board: Graph Matching Algorithm

Language: Matlab - Size: 2.95 MB - Last synced at: about 1 year ago - Pushed at: about 8 years ago - Stars: 6 - Forks: 0

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.

Language: C++ - Size: 65.4 KB - Last synced at: about 1 year ago - Pushed at: almost 7 years ago - Stars: 5 - Forks: 2

emanuele/DSPFP

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

Language: Python - Size: 3.91 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 8 - Forks: 0

siv2r/kidney-exchange

A platform to facilitate automized inter-hospital kidney transplants.

Language: PHP - Size: 4.07 MB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 45 - Forks: 100

flixpar/QuadraticAssignmentProblem.jl

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

Language: Julia - Size: 210 KB - Last synced at: 5 months ago - Pushed at: about 4 years ago - Stars: 4 - Forks: 0

hrshtv/CTreeOT

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

Language: Python - Size: 453 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

wangfudong/ZAC_GM

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

Language: MATLAB - Size: 4.63 MB - Last synced at: almost 2 years ago - Pushed at: almost 5 years ago - Stars: 12 - Forks: 3

agp-ka32/LayoutGMN-pytorch

Pytorch implementation of LayoutGMN.

Language: Python - Size: 192 KB - Last synced at: over 1 year ago - Pushed at: about 3 years ago - Stars: 37 - Forks: 5

yorkyer/edmonds-blossom

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

Language: Python - Size: 12.7 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 8 - Forks: 6

shinyypig/fmgm

The code for FMGM.

Language: MATLAB - Size: 199 MB - Last synced at: about 6 hours ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

HeZhang1994/hypergraph-matching

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

Language: MATLAB - Size: 2.74 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 46 - Forks: 6

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: about 2 years ago - Pushed at: over 2 years ago - Stars: 81 - Forks: 22

wangfudong/FRGM

a functional representation for graph matching

Language: MATLAB - Size: 6.21 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 22 - Forks: 5

ali92hm/iso-rank

An implementation of the IsoRank algorithm

Language: C++ - Size: 567 KB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 9 - Forks: 7

dotieuthien/graph-matching-using-quadratic-programming

[ICPR2020] Solving graph matching using principle eigenvector

Language: Python - Size: 832 KB - Last synced at: about 1 year ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

HeddaCohenIndelman/Learning-Constrained-Structured-Spaces-with-Application-to-Multi-Graph-Matching

This is the official code for the AISTATS 2023 paper "Learning Constrained Structured Spaces with Application to Multi-Graph Matching"

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

MalcolmMielle/sketch_map_matching

A package to match sketch maps onto their ground truths.

Language: Objective-C - Size: 15.4 MB - Last synced at: 2 months ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 6

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

Automatic time table generation system (IIT Dharwad)

Language: PHP - Size: 1.47 MB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 3

linusmossberg/button-mosaic

Reproducing images with mosaics of circle-packed buttons.

Language: MATLAB - Size: 543 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 15 - Forks: 3

phv2312/graph_matching_idsc

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

Language: Python - Size: 89.8 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 0

KevalPadsumbiya/Graph-Algorithms

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

Language: C++ - Size: 70.3 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

afiliot/Balanced-Graph-Matching

Compressed Sensing project - ENSAE ParisTech

Language: Jupyter Notebook - Size: 1.46 MB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 4 - Forks: 0

jamestiotio/amigos

SUTD Class of 2022 Teammate Retention Rate Study

Language: HTML - Size: 3.51 MB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

flixpar/phantom-alignment-strength

Experiments for investigating seeded graph matching for weakly-correlated graphs.

Language: Julia - Size: 10.8 MB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 1

adharshkamath/Edmonds-Algorithm

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

Language: Python - Size: 328 KB - Last synced at: over 2 years ago - Pushed at: almost 5 years ago - Stars: 5 - Forks: 1

coetaur0/Graphite

A Swift library to build and manipulate graphs

Language: Swift - Size: 67.4 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

flixpar/GraphMatching.jl

Algorithms for (seeded) graph matching.

Language: Julia - Size: 24.4 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

sdasgup3/PLDI20-Artifact-Evaluation

Artifact Evaluation, PLDI'20

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

albert-espin/graph-matching

Optimal Weighted Graph Matching

Language: Python - Size: 326 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

saurabhkm/course2StudentAllocation

Source code for the paper "An MCMC based course to teaching assistant allocation".

Language: Python - Size: 11.7 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

losvald/bsc-thesis

Speed Limit Enforcement uSing Artificial Neural Networks

Language: C++ - Size: 4.4 MB - Last synced at: about 2 years ago - Pushed at: over 10 years ago - Stars: 1 - Forks: 0

Related Keywords
graph-matching 51 graph 10 graph-algorithms 8 matching-algorithm 5 algorithm 5 graph-neural-networks 4 quadratic-assignment-problem 4 python 4 graphs 4 combinatorial-optimization 3 optimal-transport 3 pattern-recognition 2 image-processing 2 matching 2 neural-graph-matching 2 domain-adaptation 2 message-passing 2 network-embedding 2 bipartite-graphs 2 network-alignment 2 image-matching 2 pytorch 2 cpp 2 graph-isomorphism 2 matlab 2 graph-theory 2 graph-edit-distance 2 edmonds-algorithm 2 blossom-algorithm 2 heuristic-algorithm 2 timetables 1 timetable-scheduling-application 1 timetable-management 1 timetable-generator 1 xampp-server 1 cielab 1 circle-packing 1 dominant-colors 1 k-means 1 tnm097 1 idsc 1 line-art 1 spectral-matching 1 bfs 1 binary-search-trees 1 dfs 1 kruskal-algorithm 1 lowest-common-ancestor 1 shortest-path-algorithm 1 layouts 1 general-graphs 1 maximum-cardinality-matching 1 non-bipartite-matching 1 hypergraph 1 hypergraph-matching 1 dense-graph 1 large-graph 1 structural-pattern-recognition 1 subgraphs-isomorphism 1 point-registration 1 isorank 1 openmpi 1 eigenvectors 1 quadratic-programming 1 cycle-consistency-loss 1 multi-graphs 1 partial-matching 1 pascal-voc 1 penalty-method 1 robotics 1 sketch 1 iit 1 indian-institute-of-technology 1 table 1 time 1 timetable 1 timetable-builder 1 llvm-ir 1 mcsema 1 pldi 1 reproducing-bugs 1 reverse-engineering 1 symbolic-execution-engine 1 symbolic-summaries 1 translation-validation 1 validation 1 verification-conditions 1 verification-queries 1 virtualbox 1 x86-64 1 branch-and-bound 1 branch-and-cut 1 greedy-algorithm 1 greedy-algorithms 1 heuristic 1 heuristic-algorithms 1 heuristics 1 optimal 1 pair-matching 1 weighted-graph 1