AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

Graph Matching with Partially-Correct Seeds

Liren Yu, Jiaming Xu, Xiaojun Lin

JMLR 2021 · Graph learning › Graph algorithms and clustering · approach: Optimization algorithms for graph matching · 12 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
use 2-hop witnesses instead of 1-hop witnessesseeded graph matching · Synthetic correlated Erdos-Renyi (n=10000, s=0.9)accuracy rateImproved
use 2-hop algorithm instead of NoisySeeds with best threshold r2-hop algorithm · Synthetic correlated Erdos-Renyi (n=10000, s=0.9)accuracy rateImproved
add iterations (L=0,1,2) reusing previous output as seeds (ablation)2-hop algorithm · Synthetic correlated Erdos-Renyi, p=n^(-6/7)matching accuracy: close to 1 vs 0.8~0.9 for NoisySeedsImproved
use 2-hop algorithm instead of 1-hop and NoisySeeds2-hop algorithm · Facebook networksmatching accuracyImproved
use 2-hop algorithm instead of 1-hop and NoisySeeds2-hop algorithm · Autonomous Systems graphs (beta=0.3,0.6,0.9)matching accuracyImproved
use 2-hop instead of 1-hop on top of GRAMPA seeds2-hop algorithm · SHREC'16 deformable shapesfraction of correctly matched vertices: more than 80% vs around 60% vs around 30%Improved
use 2-hop instead of 1-hop algorithm2-hop algorithm · Synthetic, n=10000, beta=0.5running time: 52s -> 86sHurt

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