Sampling in Potts Model on Sparse Random Graphs.
Yitong YinChihao ZhangPublished in: APPROX-RANDOM (2016)
Keyphrases
- random graphs
- potts model
- max flow
- markov random field
- graph theoretic
- cellular automata
- phase transition
- reaction diffusion
- multi label
- undirected graph
- random sampling
- cellular automaton
- prior distribution
- small world
- social networks
- sample size
- complex networks
- ranking algorithm
- parameter estimation
- model selection
- higher order
- probabilistic model