You are currently offline. Some features of the site may not work correctly.

Corpus ID: 221948971

Message passing for probabilistic models on networks with loops

@article{Kirkley2020MessagePF,
title={Message passing for probabilistic models on networks with loops},
author={Alec Kirkley and George T. Cantwell and M. Newman},
journal={ArXiv},
year={2020},
volume={abs/2009.12246}
}

In this paper, we extend a recently proposed framework for message passing on "loopy" networks to the solution of probabilistic models. We derive a self-consistent set of message passing equations that allow for fast computation of probability distributions in systems that contain short loops, potentially with high density, as well as expressions for the entropy and partition function of such systems, which are notoriously difficult quantities to compute. Using the Ising model as an example, we… CONTINUE READING