Alternative expression of message passing on networks
Physical Review E · 03.06.2025 · 111 (6)
DOI: 10.1103/physreve.111.064301 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review E, online erschienen am 03.06.2025. Verfasst von Peter Mann und 1 weiteren Autor:innen. Beteiligte Einrichtung: Data Insights AI, CodeBase Edinburgh, Argyle House, 3 Lady Lawson Street, Edinburgh EH3 9DR, United Kingdom. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 23 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Message-passing techniques on networks encompasses a family of related methods that can be employed to ascertain many important properties of a network. It is widely considered to be the state-of-the-art formulation for networked systems, and advances in this method have a wide impact across multiple literatures. One property that message passing can yield is the size of the largest connected component in the network following bond percolation. In this paper, we introduce an alternative method of finding this value that differs from the standard approach. Like the canonical approach, our method is exact on trees and an approximation on arbitrary graphs. We show that our method lends itself to the description of a variety of generalizations of bond percolation such as sequential percolation and nonbinary percolation and can yield information about the local environment of a node in percolation equilibrium that the traditional approach cannot.
Autor:innen und Institutionen
- Data Insights AI, CodeBase Edinburgh, Argyle House, 3 Lady Lawson Street, Edinburgh EH3 9DR, United Kingdom.
- University of St Andrews, School of Computer Science, St Andrews, Fife KY16 9SX, United Kingdom.
Zitieren
APA
Mann, P., & Dobson, S. (2025). Alternative expression of message passing on networks. Physical Review E, 111(6). https://doi.org/10.1103/physreve.111.064301
Vancouver
Mann P, Dobson S. Alternative expression of message passing on networks. Physical Review E. 2025;111(6). doi:10.1103/physreve.111.064301
BibTeX
@article{Mann2025,
author = {Mann, Peter and Dobson, Simon},
title = {Alternative expression of message passing on networks},
journal = {Physical Review E},
year = {2025},
volume = {111},
number = {6},
doi = {10.1103/physreve.111.064301}
}
EUVIMED