Research map / Graph learning / Graph algorithms and clustering
Statistical Inference on Random Dot Product Graphs: a Survey
Avanti Athreya, Donniell E. Fishkind, Minh Tang, Carey E. Priebe, Youngser Park, Joshua T. Vogelstein, Keith Levin, Vince Lyzinski, Yichen Qin, Daniel L Sussman
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 |
|---|---|---|---|
| increase number of vertices n from 2000 to 16000 | Adjacency spectral embedding in two-block SBM · Two-block SBM, block 1, covariance entry [2,2] | sample covariance of embedding residual: 16.56 -> 13.96 (limit 13.07) | Improved |
| increase number of vertices n from 2000 to 16000 | Adjacency spectral embedding in two-block SBM · Two-block SBM, block 2, covariance entry [2,2] | sample covariance of embedding residual: 16.28 -> 13.92 (limit 13.26) | Improved |
| model embedded points as a Gaussian mixture instead of K-means clustering | Clustering of adjacency spectral embedding · Two-block SBM, n from 1000 to 4000 | misclassification rate | Improved |
Closest papers by meaning
- Maximum Likelihood Embedding of Logistic Random Dot Product Graphs (AAAI 2020 · similarity 0.93)
- Detection of Model-Based Planted Pseudo-Cliques in Random Dot Product Graphs by the Adjacency Spectral Embedding and the Graph Encoder Embedding (TPAMI 2025 · similarity 0.91)
- Statistical Inference of Random Graphs With a Surrogate Likelihood Function (JMLR 2025 · similarity 0.90)
- Node Similarities under Random Projections: Limits and Pathological Cases (ICLR 2025 · similarity 0.88)
- Optimal Graph Clustering without Edge Density Signals (NeurIPS 2025 · similarity 0.87)
- Structure-Aware Spectral Sparsification via Uniform Edge Sampling (NeurIPS 2025 · similarity 0.87)
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.
