Mixing time of exponential random graphs (Q657693)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Mixing time of exponential random graphs |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Mixing time of exponential random graphs |
scientific article |
Statements
Mixing time of exponential random graphs (English)
0 references
10 January 2012
0 references
Sampling in exponential random graphs is typically carried out by using Markov chain Monte Carlo methods like the Glauber dynamics or the Metropolis-Hastings procedure. High and low temperature regimes are characterized, and for each regime the order of the mixing time of the sampling procedure is specified in terms of the number of vertices in the graph. The results are used to determine whether or not specific exponential random graph models possess a desired reciprocity property.
0 references
Mixing times
0 references
exponential random graphs
0 references
path coupling
0 references
0.8841719031333923
0 references
0.7991034388542175
0 references
0.7783634066581726
0 references
0.7745689749717712
0 references
