AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

On the Consistency of the Likelihood Maximization Vertex Nomination Scheme: Bridging the Gap Between Maximum Likelihood Estimation and Graph Matching

Vince Lyzinski, Keith Levin, Donniell E. Fishkind, Carey E. Priebe

JMLR 2016 · Graph learning › Graph algorithms and clustering · approach: Optimization algorithms for graph matching · 11 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 known instead of unknown (smoothed estimate) model parametersML vertex nomination · SBM small casemean average precision: 0.670 vs 0.680No clear effect
use ML vertex nomination instead of spectralML vertex nomination · SBM medium casemean average precision: 0.954 vs 0.738Improved
use ML vertex nomination instead of spectralML vertex nomination · SBM small casemean average precision: 0.670 vs 0.388Improved
use full ML instead of restricted-focus MLML vertex nomination · SBM small casemean average precision: 0.670 vs 0.588Improved
use canonical instead of ML vertex nominationcanonical vertex nomination · SBM small casemean average precision: 0.700 vs 0.670Improved
project spectral embeddings to the unit sphere (ablation)spectral vertex nomination · SBM medium casenomination performanceNo clear effect
project spectral embeddings to the unit sphere (ablation)spectral vertex nomination · Dickens word co-occurrence and political blogsAPImproved
add more seeds from 2 to 10 with estimated parameters (ablation)ML vertex nomination · word co-occurrence networkAPHurt
use ML instead of spectral vertex nominationML vertex nomination · Zachary's karate clubAPHurt
add vertex features to ML vertex nomination (ablation)feature-based ML vertex nomination · Florida Bay ecological networkAP: additional improvement of some 0.1 AP for m=8,16,32Improved
use restricted-focus ML instead of ML with unknown parametersrestricted-focus ML · political blogsAPImproved

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