IsingMetropolisState#

class graph_tool.dynamics.IsingMetropolisState(g, beta=1, w=1, h=0, s=None)[source]#

Bases: DiscreteStateBase

Metropolis-Hastings dynamics of the Ising model.

Parameters:

gGraph: Graph to be used for the dynamics
betafloat (optional, default: 1.): Inverse temperature.
wEdgePropertyMap or float (optional, default: 1.): Edge interaction strength. If a scalar is provided, it’s used for all edges.
hVertexPropertyMap or float (optional, default: 0.): Vertex local field. If a scalar is provided, it’s used for all vertices.
sVertexPropertyMap (optional, default: None): Initial global state. If not provided, a random state will be chosen.

Notes

This implements the Metropolis-Hastings dynamics [metropolis-equations-1953] [hastings-monte-carlo-1970] of the Ising model [ising-model] on a network.

If a node \(i\) is updated at time \(t\), the transition to state \(s_i(t+1) = -s_i(t)\) is done with probability

\[\min\left\{1, \exp\left[-2s_i(t)\left(h_i + \beta\sum_jA_{ij}w_{ij}s_j(t)\right)\right]\right\}\]

otherwise we have \(s_i(t+1) = s_i(t)\).

References

[ising-model]

https://en.wikipedia.org/wiki/Ising_model

[metropolis-equations-1953]

Metropolis, N., A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller, “Equations of State Calculations by Fast Computing Machines,” Journal of Chemical Physics, 21, 1087–1092 (1953). DOI: 10.1063/1.1699114 [sci-hub, @tor]

[hastings-monte-carlo-1970]

Hastings, W.K., “Monte Carlo Sampling Methods Using Markov Chains and Their Applications,” Biometrika, 57, 97–109, (1970). DOI: 10.1093/biomet/57.1.97 [sci-hub, @tor]

Examples

>>> g = gt.GraphView(gt.collection.data["polblogs"].copy(), directed=False)
>>> gt.remove_parallel_edges(g)
>>> g = gt.extract_largest_component(g, prune=True)
>>> state = gt.IsingMetropolisState(g, beta=.1)
>>> ret = state.iterate_async(niter=1000 * g.num_vertices())
>>> gt.graph_draw(g, g.vp.pos, vertex_fill_color=state.s,
...               output="metropolis-ising.svg")
<...>

../_images/metropolis-ising.svg — State of a Metropolis-Hastings Ising dynamics on a political blog network.#

Methods

`copy`()	Return a copy of the state.
`get_active`()	Returns list of "active" nodes, for states where this concept is used.
`get_state`()	Returns the internal `VertexPropertyMap` with the current state.
`iterate_async`([niter])	Updates nodes asynchronously (i.e. single vertex chosen randomly), niter number of times.
`iterate_sync`([niter])	Updates nodes synchronously (i.e. a full "sweep" of all nodes in parallel), niter number of times.
`reset_active`()	Resets list of "active" nodes, for states where this concept is used.
`set_active`(active)	Sets the list of "active" nodes, for states where this concept is used.

copy()#: Return a copy of the state.

get_active()#: Returns list of “active” nodes, for states where this concept is used.

get_state()#: Returns the internal VertexPropertyMap with the current state.

iterate_async(niter=1)#: Updates nodes asynchronously (i.e. single vertex chosen randomly), niter number of times. This function returns the number of nodes that changed state.

iterate_sync(niter=1)#: Updates nodes synchronously (i.e. a full “sweep” of all nodes in parallel), niter number of times. This function returns the number of nodes that changed state.

Parallel implementation.

If enabled during compilation, this algorithm will run in parallel using OpenMP. See the parallel algorithms section for information about how to control several aspects of parallelization.

reset_active()#: Resets list of “active” nodes, for states where this concept is used.

set_active(active)#: Sets the list of “active” nodes, for states where this concept is used.

IsingMetropolisState

Contents

IsingMetropolisState#