ACMP: Allen-Cahn Message Passing for Graph Neural Networks with Particle Phase Transition.
Yuelin WangKai YiXinliang LiuYuguang WangShi JinPublished in: CoRR (2022)
Keyphrases
- message passing
- phase transition
- average degree
- random graphs
- hamiltonian cycle
- belief propagation
- constraint satisfaction
- distributed systems
- shared memory
- satisfiability problem
- np complete
- randomly generated
- random instances
- junction tree
- factor graphs
- graphical models
- max product
- approximate inference
- markov random field
- graph theoretic
- probabilistic inference
- cellular automata
- sum product algorithm
- sat problem
- random constraint satisfaction problems
- inference in graphical models
- graph matching
- graph cuts