Research map / Graph learning / Graph algorithms and clustering
Robust Vertex Classification
Li Chen, Cencheng Shen, Joshua T Vogelstein, Carey E. Priebe
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 changed | Where | Measured | Effect |
|---|---|---|---|
| use SRC instead of 1NN or LDA on ASE with misspecified dimension, under contamination | SRC (sparse representation classifier) · Simulated SBM with occlusion and linkage reversion | misclassification error | Improved |
| use SRC instead of ASE classifiers when the true dimension d=2 is known | SRC · Uncontaminated SBM, n from 30 to 120 | misclassification error | Hurt |
| vary sparsity level s of SRC from 1 to 20 (ablation) | SRC · Simulated SBM, n=110 | misclassification error | No clear effect |
| vary number of nearest neighbors k from 1 to 20 (ablation) | kNN o ASE (d=2) · Simulated SBM | misclassification error | No clear effect |
| increase embedding dimension of ASE from 1 to 10 (ablation) | LDA/1NN o ASE · C. elegans connectome | misclassification error | Improved |
| increase embedding dimension of ASE from 10 to 100 (ablation) | LDA/1NN o ASE · C. elegans connectome | misclassification error | Hurt |
| use SRC instead of ASE classifiers | SRC · C. elegans connectome | misclassification error | Improved |
| use SRC instead of ASE classifiers | SRC · Political blog sphere (n=1490) | misclassification error | Improved |
| use SRC instead of ASE classifiers | SRC · Political books (105 books) | misclassification error | Mixed |
| add l2 normalization of the adjacency matrix before SRC (ablation) | SRC · Simulated SBM | misclassification error | Improved |
Closest papers by meaning
- Stochastic Blockmodels meet Graph Neural Networks (ICML 2019 · similarity 0.87)
- Robustness of Community Detection to Random Geometric Perturbations (NeurIPS 2020 · similarity 0.87)
- Convergence Guarantees for the DeepWalk Embedding on Block Models (ICML 2024 · similarity 0.86)
- On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models (NeurIPS 2024 · similarity 0.86)
- A Unified Uncertainty Representation for Graph Neural Networks via Doubly-Spectral Stochastic Expansion (NeurIPS 2026 · similarity 0.86)
- On Local Limits of Sparse Random Graphs: Color Convergence and the Refined Configuration Model (NeurIPS 2025 · similarity 0.85)
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.
