Uniqueness of BP fixed point for the Potts model and applications to community detection.
Yuzhou GuYury PolyanskiyPublished in: COLT (2023)
Keyphrases
- fixed point
- community detection
- potts model
- belief propagation
- markov random field
- max flow
- complex networks
- graph cuts
- network analysis
- energy minimization
- sufficient conditions
- social networks
- graphical models
- energy function
- community structure
- higher order
- maximum a posteriori
- cellular automata
- pairwise
- multi label
- image segmentation
- link prediction
- free energy
- cellular neural networks
- stereo matching
- information diffusion
- dynamical systems
- supervised learning
- probabilistic model
- computer vision