Statistical Inference of Random Graphs With a Surrogate Likelihood Function (Journal of Machine Learning Research, 2026)