AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

Matrix Completion with Hierarchical Graph Side Information

Adel Elmahdy, Junhyung Ahn, Changho Suh, Soheil Mohajer

NeurIPS 2020 · Graph learning › Graph algorithms and clustering · approach: Neural and local graph clustering

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
add local refinement of rating vectors in addition to groups (flag=1 vs flag=0) (ablation)hierarchical matrix completion algorithm · synthetic, n=3000, m=1000success rateImproved
increase graph quality alpha tildetwo refinement strategies · synthetic, n=3000, m=1000gap between refinement strategiesImproved
increase n and m with ratio n/m=3proposed algorithm · synthetic, perfect clustering and grouping-limited regimessuccess rate phase transition at p*Improved
use proposed algorithm instead of baselines (User/Item Avg, k-NN, TrustSVD, Biased MF, SoReg)proposed algorithm · Poliblog semi-real, sigma^2=0.5, varying pRMSEImproved
use proposed algorithm instead of baselines under varying noiseproposed algorithm · Poliblog semi-real, p=0.08, varying 1/sigma^2RMSEImproved
compare runtime of proposed algorithm to User k-NNproposed algorithm · Poliblog, p=0.1runtime (sec): 0.299 -> 0.055Improved
compare runtime of proposed algorithm to Biased MFproposed algorithm · Poliblog, p=0.1runtime (sec): 0.266 -> 0.055Improved
compare runtime of proposed algorithm to TrustSVDproposed algorithm · Poliblog, p=0.1runtime (sec): 0.482 -> 0.055Improved
compare runtime of proposed algorithm to User Averageproposed algorithm · Poliblog, p=0.1runtime (sec): 0.021 -> 0.055Hurt
compare runtime of proposed algorithm to Item Averageproposed algorithm · Poliblog, p=0.1runtime (sec): 0.025 -> 0.055Hurt

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