We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Methodology

Title: Approximate Variational Estimation for a Model of Network Formation

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, adapting nonlinear large deviations results. This translates into bounds on the distance between true likelihood and mean-field likelihood. Monte Carlo simulations suggest that in practice our deterministic method performs better than our conservative theoretical approximation bounds imply, for a large class of models.
Comments: 52 pages
Subjects: Methodology (stat.ME); Other Statistics (stat.OT)
Cite as: arXiv:1702.00308 [stat.ME]
  (or arXiv:1702.00308v4 [stat.ME] for this version)

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.