Research map / Graph learning / Graph algorithms and clustering
Self-Guided Belief Propagation – a Homotopy Continuation Method
Christian J. Knoll, Adrian Weller, Franz Pernkopf
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use SBP instead of plain BP | BP · Grid 5x5, theta=0.4, couplings +-1 | MSE to exact marginals: 0.102 -> 0.047 | Improved |
| Use SBP instead of plain BP | BP · Grid 5x5, theta=0, couplings +-1 | MSE to exact marginals: 0.338 -> 0.000 | Improved |
| Use SBP instead of plain BP | BP · Complete graph N=10, theta=0.1, couplings +-1 | MSE to exact marginals: 0.466 -> 0.055 | Improved |
| Use SBP instead of damped BP | BP with damping · Random graph N=10, theta=0.4, couplings +-1 | MSE to exact marginals: 0.083 -> 0.049 | Improved |
| Use SBP instead of Gibbs sampling | Gibbs sampling · Grid 10x10, theta=0.4, couplings +-1 | MSE to exact marginals: 0.120 -> 0.077 | Improved |
| Use SBP instead of Gibbs sampling | Gibbs sampling · Random graph N=10, theta=0.1, couplings +-1 | MSE to exact marginals: 0.048 -> 0.011 | Hurt |
| Use SBP instead of Gibbs sampling | Gibbs sampling · Grid 5x5, theta=0.4, couplings +-1 | iterations: 10^5 -> 146 | Improved |
| Use SBP instead of plain BP | BP · Grid 5x5, theta=0.4, couplings +-1 | BP iterations: 84 -> 146 | Hurt |
| Use SBP instead of damped BP | BP with damping · Grid 5x5, theta=0.4, couplings +-1 | BP iterations: 1735 -> 146 | Improved |
| Use SBP instead of BP in convergence | BP · Grid 5x5, theta=0.4, couplings +-1 | convergence ratio: 0.26 | Improved |
| Use SBP instead of damping | BP with damping · Grid 10x10, theta=0.4, couplings +-1 | convergence ratio: 0.02 -> 0.12 | Mixed |
| Run SBP to completion instead of stopping early | SBP · Grid 5x5, theta=0.4, couplings +-1 | MSE to exact marginals | Mixed |
Closest papers by meaning
- Fixed Points of Belief Propagation—An Analysis via Polynomial Homotopy Continuation (TPAMI 2017 · similarity 0.93)
- The Linearization of Belief Propagation on Pairwise Markov Random Fields (AAAI 2017 · similarity 0.91)
- Inference in Graphical Models via Semidefinite Programming Hierarchies (NeurIPS 2017 · similarity 0.88)
- Belief Propagation Converges to Gaussian Distributions in Sparsely-Connected Factor Graphs (ICML 2026 · similarity 0.88)
- Synthesis of MCMC and Belief Propagation (NeurIPS 2016 · similarity 0.88)
- ProDAG: Projected Variational Inference for Directed Acyclic Graphs (NeurIPS 2025 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
