Pith. sign in

A note on perfect simulation for exponential random graph models

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
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.

fields

math.ST 1

years

2019 1

verdicts

CONDITIONAL 1

representative citing papers

Graphical Construction of Spatial Gibbs Random Graphs

math.ST · 2019-08-23 · conditional · novelty 6.0

For spatial exponential random graphs on Z^2, if the edge-length penalty is strong enough the finite-box Gibbs measures converge to a unique infinite-volume measure, which is exponentially mixing and satisfies a CLT, with a perfect simulation algorithm.

citing papers explorer

Showing 1 of 1 citing paper.

  • Graphical Construction of Spatial Gibbs Random Graphs math.ST · 2019-08-23 · conditional · none · ref 2 · internal anchor

    For spatial exponential random graphs on Z^2, if the edge-length penalty is strong enough the finite-box Gibbs measures converge to a unique infinite-volume measure, which is exponentially mixing and satisfies a CLT, with a perfect simulation algorithm.