Belief-propagation algorithm and the Ising model on networks with arbitrary distributions of motifs

Details Belief-propagation algorithm and the Ising model on networks with arbitrary distributions of motifs Belief-propagation algorithm and the Ising model on networks with arbitrary distributions of motifs

2011-06-24

arxiv.org/abs/1106.4925v1

Physics

Condensed Matter

Disordered Systems and Neural Networks

9 pages, 4 figures

Scientific paper

We generalize the belief-propagation algorithm to sparse random networks with arbitrary distributions of motifs (triangles, loops, etc.). Each vertex in these networks belongs to a given set of motifs (generalization of the configuration model). These networks can be treated as sparse uncorrelated hypergraphs in which hyperedges represent motifs. Here a hypergraph is a generalization of a graph, where a hyperedge can connect any number of vertices. These uncorrelated hypergraphs are tree-like (hypertrees), which crucially simplify the problem and allow us to apply the belief-propagation algorithm to these loopy networks with arbitrary motifs. As natural examples, we consider motifs in the form of finite loops and cliques. We apply the belief-propagation algorithm to the ferromagnetic Ising model on the resulting random networks. We obtain an exact solution of this model on networks with finite loops or cliques as motifs. We find an exact critical temperature of the ferromagnetic phase transition and demonstrate that with increasing the clustering coefficient and the loop size, the critical temperature increases compared to ordinary tree-like complex networks. Our solution also gives the birth point of the giant connected component in these loopy networks.

Affiliated with

Also associated with

No associations

Rating

Belief-propagation algorithm and the Ising model on networks with arbitrary distributions of motifs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Belief-propagation algorithm and the Ising model on networks with arbitrary distributions of motifs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Belief-propagation algorithm and the Ising model on networks with arbitrary distributions of motifs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-393866