/graphmatchingtools

Graph Matching Tools

Primary LanguagePythonMIT LicenseMIT

Graph Matching Tools

Toolbox for common ground for graph matching methods

Current available methods

Pairwise method

  • KerGM

Multiway methods

  • HiPPI
  • KMeans
  • MSync
  • MatchEIG
  • QuickMatch
  • Sparse Quadratic Optimisation over the Stiefel Manifold with Application to Permutation Synchronisation
  • IRGCL
  • Multiway KerGM

Mean graph method

  • MM method proposed by Jain

Installation

The package can be installed in editable mode using the following command in the same repertory as setup.py,

pip install -e .

We also propose a configuration for Poetry as an alternative for installation.

Examples

We provide 2 examples based on this toolbox,

  1. KMeans for graph matching.
  2. Application of different methods on Willow and PascalVOC databases using Pytorch-Geometrics. For example,
python scripts/PyTorchGeo_Example.py --category duck --sigma 70.0 --gamma 0.01  --rff 200

will run the MKerGM method on the duck class from Willow.

These examples may require modules that are not required in the setup.

Authors

  • Guillaume Auzias (INT)
  • François-Xavier Dupé (LIS)
  • Sylvain Takerkart (INT)
  • Rohit Yadav (INT, LIS)

All authors are from Aix-Marseille University.