AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

Graph Matching: Relax at Your Own Risk

Vince Lyzinski, Donniell E. Fishkind, Marcelo Fiori, Joshua T Vogelstein, Carey E. Priebe, Guillermo Sapiro

TPAMI 2016 · Graph learning › Graph algorithms and clustering · approach: Optimization algorithms for graph matching · 135 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
initialize FAQ at the convex optimum D* instead of the barycenter JFAQ · KKI-NKIvertices correctly matched: 38 -> 63Improved
initialize FAQ at the convex optimum D* instead of the barycenter JFAQ · Wikipedia (fr-en)vertices correctly matched: 30 -> 477Improved
initialize FAQ at the convex optimum D* instead of the barycenter JFAQ · C. elegansvertices correctly matched: 1 -> 5Improved
initialize FAQ at D* instead of the barycenter JFAQ · KKI-NKI||A'P-PB||_F: 93895.21 -> 83642.64Improved
run indefinite FAQ from D* instead of projecting the convex solution (P_c)convex relaxation · KKI-NKIvertices correctly matched: 41 -> 63Improved
run indefinite FAQ from D* instead of projecting the convex solution (P_c)convex relaxation · Wikipedia (fr-en)vertices correctly matched: 97 -> 477Improved
use FAQ:D* instead of PATHPATH · KKI-NKIvertices correctly matched: 1 -> 63Improved
use FAQ:D* instead of GLAGGLAG · Wikipedia (fr-en)vertices correctly matched: 181 -> 477Improved
use FAQ:D* instead of GLAGGLAG · C. elegans||A'P-PB||_F: 145.53 -> 127.50Improved
initialize FAQ at D* in power law graphs (vs convex projection, PATH, GLAG)FAQ · power law random graphs (150 vertices)success rate recovering P*Improved
initialize FAQ at D* in bounded-degree graphsFAQ · bounded degree graphs (max degree 4)success rate recovering P*Improved
initialize FAQ at the true permutation P* (oracle) vs D*FAQ · bounded degree graphs, p=0success rate recovering P*Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy