Synchronization over the Birkhoff polytope for multi-graph matching

DOI10.1007/978-3-319-58961-9_24MaRDI QIDQ5082163zbMATH OpenOpenAlexWikidataFDO

Authors Michele Schiavinato, Andrea Torsello

Publication date 15 June 2022

Published in Graph-Based Representations in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-58961-9_24

zbMATH Keywords

Birkhoff polytopedoubly-stochastic matrixgraph matchingtransformation synchronization

Mathematics Subject Classification ID

Stochastic matrices (15B51) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Distributed methods for synchronization of orthogonal matrices over graphs
• Exact recovery with symmetries for the doubly stochastic relaxation
• Recent advance on graph matching in computer vision: from two-graph matching to multi-graph matching
• Efficient joint object matching via linear programming
• A dynamical systems approach to weighted graph matching

Cites work

• Consistency-Driven Alternating Optimization for Multigraph Matching: A Unified Approach
• Exploration of the labelling space given graph edit distance costs
• Transitive assignment kernels for structural classification
• Weisfeiler-Lehman graph kernels

Cited in

(2)

• Distributed methods for synchronization of orthogonal matrices over graphs
• Exact recovery with symmetries for the doubly stochastic relaxation

This page was built for publication: Synchronization over the Birkhoff polytope for multi-graph matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5082163)