AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

Robust Vertex Classification

Li Chen, Cencheng Shen, Joshua T Vogelstein, Carey E. Priebe

TPAMI 2016 · Graph learning › Graph algorithms and clustering · approach: Graph embedding and spectral sparsification · 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 SRC instead of 1NN or LDA on ASE with misspecified dimension, under contaminationSRC (sparse representation classifier) · Simulated SBM with occlusion and linkage reversionmisclassification errorImproved
use SRC instead of ASE classifiers when the true dimension d=2 is knownSRC · Uncontaminated SBM, n from 30 to 120misclassification errorHurt
vary sparsity level s of SRC from 1 to 20 (ablation)SRC · Simulated SBM, n=110misclassification errorNo clear effect
vary number of nearest neighbors k from 1 to 20 (ablation)kNN o ASE (d=2) · Simulated SBMmisclassification errorNo clear effect
increase embedding dimension of ASE from 1 to 10 (ablation)LDA/1NN o ASE · C. elegans connectomemisclassification errorImproved
increase embedding dimension of ASE from 10 to 100 (ablation)LDA/1NN o ASE · C. elegans connectomemisclassification errorHurt
use SRC instead of ASE classifiersSRC · C. elegans connectomemisclassification errorImproved
use SRC instead of ASE classifiersSRC · Political blog sphere (n=1490)misclassification errorImproved
use SRC instead of ASE classifiersSRC · Political books (105 books)misclassification errorMixed
add l2 normalization of the adjacency matrix before SRC (ablation)SRC · Simulated SBMmisclassification errorImproved

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