EUVIMEDEUVIMED entdecken
Crossref

Belief propagation on networks with cliques and chordless cycles

Peter Mann, Simon Dobson

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

AlgorithmsModels, TheoreticalComputer SimulationMonte Carlo Method

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}
}
Kostenlos starten →