AI Paper Atlas

Research map / Learning theory and algorithms / Clustering

Community models for networks observed through edge nominations

Tianxi Li, Elizaveta Levina, Ji Zhu

JMLR 2023 · Learning theory and algorithms › Clustering · approach: Correlation 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
use right singular vectors (Right SC) instead of left, spherical-left or symmetrized spectral clustering (ablation)community detection under NSBM · Synthetic unweighted NSBM, n=1200, K=3, beta=0.2, t from 0.2 to 2cluster accuracyImproved
increase nomination heterogeneity t with symmetric clustering methodsSymmetric SC / SSC · Synthetic unweighted NSBM, beta=0.2cluster accuracyHurt
use the NSBM estimator instead of SBM, DCSBM, SCBM or Bayesian model for probability matrixestimation of probability matrix · Synthetic unweighted NSBM, beta=0.2relative estimation error of P-tildeImproved
use Bayesian missing-link model before spectral clusteringBayesian-Left/Symmetric/Right · Synthetic unweighted NSBMcluster accuracyNo clear effect
increase beta (weaker community separation) to 0.7 or moreRight SC · Synthetic unweighted NSBM, t=1.5cluster accuracy: all methods uninformative for beta >= 0.7Hurt
use NSBM instead of simpler SBM and SCBM at large betaprobability matrix estimation · Synthetic unweighted NSBM, t=1.5relative estimation error of P-tilde: better for beta <= 0.6, worse for larger betaMixed
use Poisson edge weights instead of Bernoulli edgesRight SC · Synthetic weighted NSBM, beta=0.2cluster accuracy: accurate for t from 0 to 2; stable until beta > 0.8Improved
cluster with right singular vectors (NSBM) instead of symmetric spectral clusteringbusiness school hiring network · 87 US business schools, K=4average US News ranking by community: 7.7, 29.8, 53.1, 63.7 vs 19.2, 55.1, 52.7, 63.8Improved
truncate hiring counts to weights 1 and 2 instead of binary 0/1 (ablation)hiring network construction · 87 US business schoolsstabilityImproved

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