References & Citations
Statistics > Computation
Title: A note on perfect simulation for exponential random graph models
(Submitted on 2 Oct 2017)
Abstract: In this paper we propose a perfect simulation algorithm for the Exponential Random Graph Model, based on the Coupling From The Past method of Propp & Wilson (1996). We use a Glauber dynamics to construct the Markov Chain and we prove the monotonicity of the ERGM for a subset of the parametric space. We also obtain an upper bound on the running time of the algorithm that depends on the mixing time of the Markov chain.
Submission history
From: Andressa Cerqueira [view email][v1] Mon, 2 Oct 2017 19:19:21 GMT (294kb,D)
Link back to: arXiv, form interface, contact.