Current browse context:
stat.CO
Change to browse by:
References & Citations
Statistics > Computation
Title: A Perfect Sampling Method for Exponential Family Random Graph Models
(Submitted on 8 Oct 2017 (v1), last revised 25 Oct 2017 (this version, v2))
Abstract: Generation of deviates from random graph models with non-trivial edge dependence is an increasingly important problem. Here, we introduce a method which allows perfect sampling from random graph models in exponential family form ("exponential family random graph" models), using a variant of Coupling From The Past. We illustrate the use of the method via an application to the Markov graphs, a family that has been the subject of considerable research. We also show how the method can be applied to a variant of the biased net models, which are not exponentially parameterized.
Submission history
From: Carter Butts [view email][v1] Sun, 8 Oct 2017 06:00:49 GMT (254kb,D)
[v2] Wed, 25 Oct 2017 12:17:27 GMT (251kb,D)
Link back to: arXiv, form interface, contact.