Statistical Inference of Random Graphs With a Surrogate Likelihood Function (JMLR, 2026)