AI Paper Atlas

Research map / Learning theory and algorithms / Clustering

Higher-Order Spectral Clustering Under Superimposed Stochastic Block Models

Subhadeep Paul, Olgica Milenkovic, Yuguo Chen

JMLR 2023 · Learning theory and algorithms › Clustering · approach: Spectral clustering algorithms

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 SupSBM instead of SBM for triangle predictionlow-rank network CV · Political blogsCV MSE triangle: 129.8989 -> 14.6117Improved
use SupSBM instead of SBM for triangle predictionlow-rank network CV · C. ElegansCV MSE triangle: 46.8680 -> 1.8014Improved
use SupSBM instead of SBM for triangle predictionlow-rank network CV · DolphinCV MSE triangle: 1.8591 -> 0.4642Improved
use SupSBM instead of SBM for triangle predictionlow-rank network CV · Karate clubCV MSE triangle: 0.9463 -> 0.7377Improved
use SupSBM instead of SBM for edge predictionlow-rank network CV · Karate clubCV MSE edge: 0.1400 -> 0.1545Hurt
use SupSBM instead of SBM for edge predictionlow-rank network CV · Political blogsCV MSE edge: 0.0690 -> 0.0773Hurt
use triangle-based hospL instead of edge-based spLnormalized Laplacian spectral clustering · Political blogsmisclustered vertices: 588 -> 59Improved
use triangle-based hospA instead of edge-based spAadjacency spectral clustering · Political blogsmisclustered vertices: 63 -> 71No clear effect
use triangle-based horspL instead of edge-based rspLregularized Laplacian spectral clustering · Dolphinmisclustered vertices: 2 -> 1Improved
use triangle-based horspL instead of rspLregularized Laplacian spectral clustering · Political blogsmisclustered vertices: 64 -> 64No clear effect

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