Spatial mixing and approximate counting for Potts model on graphs with bounded average degree.
Yitong YinChihao ZhangPublished in: CoRR (2015)
Keyphrases
- average degree
- potts model
- phase transition
- random walk
- small world networks
- network size
- markov random field
- cellular automata
- max flow
- undirected graph
- reaction diffusion
- multi label
- small world
- cellular automaton
- neural network
- graph matching
- adjacency matrix
- graph structure
- prior distribution
- network structure
- bayesian networks
- feature selection