Current browse context:
stat.ME
Change to browse by:
References & Citations
Statistics > Methodology
Title: Approximate Variational Estimation for a Model of Network Formation
(Submitted on 1 Feb 2017 (v1), revised 4 Apr 2019 (this version, v3), latest version 9 May 2020 (v4))
Abstract: We develop approximate estimation methods for exponential random graph models (ERGMs), whose likelihood is proportional to an intractable normalizing constant. The usual approach approximates this constant with Monte Carlo simulations, however convergence may be exponentially slow. We propose a deterministic method, based on a variational mean-field approximation of the ERGM's normalizing constant. We compute lower and upper bounds for the approximation error for any network size, using nonlinear large deviations results. This translates into bounds on the distance between true likelihood and mean-field likelihood, as well as bounds on the distance between approximate parameter estimates from the MLE, assuming the likelihood is not very flat. In small networks, a simple Monte Carlo exercise shows that our deterministic method provides similar estimates as the simulation-based methods with the advantage of converging in quadratic time.
Submission history
From: Lingjiong Zhu [view email][v1] Wed, 1 Feb 2017 15:21:42 GMT (1366kb,D)
[v2] Wed, 20 Sep 2017 18:30:58 GMT (981kb,D)
[v3] Thu, 4 Apr 2019 19:19:16 GMT (58kb,D)
[v4] Sat, 9 May 2020 22:30:00 GMT (59kb,D)
Link back to: arXiv, form interface, contact.