Belief propagation on networks with cliques and chordless cycles
Physical Review E · 08.05.2023 · 107 (5)
DOI: 10.1103/physreve.107.054303 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review E, online erschienen am 08.05.2023. Verfasst von Peter Mann und 1 weiteren Autor:innen. Beteiligte Einrichtung: School of Computer Science, University of St Andrews, St Andrews, Fife KY16 9SX, United Kingdom. Hauptthemen laut MEDLINE: Algorithms, Models, Theoretical. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 43 Literaturangaben. Gefördert von: Engineering and Physical Sciences Research Council.
Abstract (Originalsprache)
It is well known that tree-based theories can describe the properties of undirected clustered networks with extremely accurate results [S. Melnik et al., Phys. Rev. E 83, 036112 (2011)10.1103/PhysRevE.83.036112]. It is reasonable to suggest that a motif-based theory would be superior to a tree one, since additional neighbor correlations are encapsulated in the motif structure. In this paper, we examine bond percolation on random and real world networks using belief propagation in conjunction with edge-disjoint motif covers. We derive exact message passing expressions for cliques and chordless cycles of finite size. Our theoretical model gives good agreement with Monte Carlo simulation and offers a simple, yet substantial improvement on traditional message passing, showing that this approach is suitable to study the properties of random and empirical networks.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- School of Computer Science, University of St Andrews, St Andrews, Fife KY16 9SX, United Kingdom.
Förderung
- Engineering and Physical Sciences Research Council
Zitieren
APA
Mann, P., & Dobson, S. (2023). Belief propagation on networks with cliques and chordless cycles. Physical Review E, 107(5). https://doi.org/10.1103/physreve.107.054303
Vancouver
Mann P, Dobson S. Belief propagation on networks with cliques and chordless cycles. Physical Review E. 2023;107(5). doi:10.1103/physreve.107.054303
BibTeX
@article{Mann2023,
author = {Mann, Peter and Dobson, Simon},
title = {Belief propagation on networks with cliques and chordless cycles},
journal = {Physical Review E},
year = {2023},
volume = {107},
number = {5},
doi = {10.1103/physreve.107.054303}
}
EUVIMED