AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

Statistical guarantees for local graph clustering

Wooseok Ha, Kimon Fountoulakis, Michael W. Mahoney

JMLR 2021 · Graph learning › Graph algorithms and clustering · approach: Neural and local graph clustering · 1 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
replace l1-reg. PR output with BFS expansion as SimpleLocal input (ablation)SimpleLocal · PPI-mips (Actin)F1score: 0.98 -> 0.04Hurt
replace l1-reg. PR output with BFS expansion as SimpleLocal input (ablation)SimpleLocal · Sfld (urease)F1score: 0.38 -> 0.42Hurt
add SimpleLocal refinement on top of l1-reg. PR (ablation)l1-reg. PR · Sfld (urease)F1score: 0.75 -> 0.38Hurt
add SimpleLocal refinement on top of l1-reg. PR (ablation)l1-reg. PR · PPI-mips (RNA)F1score: 0.87 -> 0.80Hurt
add SimpleLocal refinement on top of l1-reg. PR (ablation)l1-reg. PR · PPI-mips (Spindle)F1score: 0.85 -> 0.82Hurt
add SimpleLocal refinement on top of l1-reg. PR (ablation)l1-reg. PR · PPI-mips (mc-complex)F1score: 0.78 -> 0.79Improved
add SimpleLocal refinement on top of l1-reg. PR (ablation)l1-reg. PR · PPI-mips (most clusters)F1scoreNo clear effect
use APPR instead of l1-reg. PRl1-reg. PR · Orkut (282 clusters)F1scoreNo clear effect
use APPR instead of l1-reg. PRl1-reg. PR · Orkut (282 clusters)running time: 75 hoursNo clear effect
increase conductance of target cluster toward 0.4l1-reg. PR · Orkut (282 clusters)F1score: around 0.8Hurt
select solution by minimum conductance instead of best F1 (ablation)l1-reg. PR with stagewise path · SBM (10 clusters of 20 nodes, p=0.5)F1scoreMixed
increase stagewise step size eta (ablation)stagewise l1-reg. PR path · SBM (n=1000, p=0.5, q=0.002)path approximation: 7706, 1527, 764 iterationsMixed

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