Research map / Probabilistic and scientific modeling / Variational and generative sampling
Statistical Inference of Random Graphs With a Surrogate Likelihood Function
Dingbo Wu, Fangzheng Xie
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 likelihood-based surrogate estimators (OSE) instead of ASE | RDPG latent position estimation · Latent curve RDPG (n=1000) | SSE: 0.4707 -> 0.4592 | Improved |
| Use BE instead of ASE | RDPG estimation · Latent curve RDPG (n=30) | SSE: 0.4594 -> 0.3886 | Improved |
| Use MSLE instead of ASE in small sample | RDPG estimation · Latent curve RDPG (n=30) | SSE: 0.4594 -> 0.5739 | Hurt |
| Use BE instead of ASE | RDPG estimation · Rank-two RDPG (n=300) | SSE: 14.94 -> 10.91 | Improved |
| Use OSE instead of ASE | RDPG estimation · Rank-two RDPG (n=300) | SSE: 14.94 -> 21.70 | Hurt |
| Use BE instead of ASE | RDPG SBM · SBM RDPG (n=2000) | SSE: 8.570 -> 7.970 | Improved |
| Use OSE instead of ASE (near boundary) | RDPG SBM · SBM RDPG (n=3000) | SSE: 8.365 -> 44.079 | Hurt |
| Use stochastic gradient descent instead of full gradient descent for MSLE | MSLE · SBM RDPG (n=2000) | computation time (s): 18.028 -> 9.920 | Improved |
| Use stochastic gradient descent instead of full gradient descent for MSLE | MSLE · SBM RDPG (n=2000) | SSE: 8.513 -> 8.510 | No clear effect |
| Use MSLE instead of ASE at higher embedding dimension | Wikipedia clustering · Wikipedia graph | Rand index: 0.715 -> 0.747 | Improved |
| Use ASE instead of MSLE at d=1 | Wikipedia clustering · Wikipedia graph (d=1) | Rand index: 0.723 -> 0.745 | Hurt |
Closest papers by meaning
- Statistical Inference on Random Dot Product Graphs: a Survey (JMLR 2018 · similarity 0.90)
- Maximum Likelihood Embedding of Logistic Random Dot Product Graphs (AAAI 2020 · similarity 0.89)
- Bayesian inference on random simple graphs with power law degree distributions (ICML 2017 · similarity 0.88)
- Probabilistic Circuits for Variational Inference in Discrete Graphical Models (NeurIPS 2020 · similarity 0.88)
- Simultaneous Inference for Pairwise Graphical Models with Generalized Score Matching (JMLR 2020 · similarity 0.87)
- Sample Complexity of Correlation Detection in the Gaussian Wigner Model (ICML 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.
