A Comment on: ‘Message passing methods on complex networks’ (2023), by M. E. J. Newman

Abstract We complement the results of Newman (2023) (Newman 2023. Proc. R. Soc. A 479, 20220774. (doi:10.1098/rspa.2022.0774)) on the use of message-passing methods for the analysis of percolation by providing more robust mathematical foundations for the characterization of the percolation threshold in finite graphs and by highlighting that message-passing equations with different notions of neighbourhood capture different notions of percolation.

Authors

Institutions

Publication Details

Journal
Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences
Published
2026-01-15
DOI
https://doi.org/10.1098/rspa.2025.0767
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Comment on: ‘Message passing methods on complex networks’ (2023), by M. E. J. Newman

Antoine Mandel
Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences
Complex Network Analysis Techniques
article

A Comment on: ‘Message passing methods on complex networks’ (2023), by M. E. J. Newman

Antoine Mandel
article en

Abstract

Abstract We complement the results of Newman (2023) (Newman 2023. Proc. R. Soc. A 479, 20220774. (doi:10.1098/rspa.2022.0774)) on the use of message-passing methods for the analysis of percolation by providing more robust mathematical foundations for the characterization of the percolation threshold in finite graphs and by highlighting that message-passing equations with different notions of neighbourhood capture different notions of percolation.

Proceedings of the Royal Society A Mathematical Physical and Engineering SciencesVol. 482(2330)
Centre d'Économie de la Sorbonne (FR), Université Paris 1 Panthéon-Sorbonne (FR)
Sustainable cities and communities
Openalex Percentile: Top 80%
Complex Network Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.