EUVIMEDEUVIMED entdecken
Crossref

Message passing methods on complex networks

M. E. J. Newman

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · 2023-02 · 479 (2270)

DOI: 10.1098/rspa.2022.0774 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, online erschienen am 08.02.2023. Verfasst von M. E. J. Newman. Die Arbeit wurde bisher 39-mal zitiert (Crossref) und nennt 38 Literaturangaben. Gefördert von: US National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Networks and network computations have become a primary mathematical tool for analyzing the structure of many kinds of complex systems, ranging from the Internet and transportation networks to biochemical interactions and social networks. A common task in network analysis is the calculation of quantities that reside on the nodes of a network, such as centrality measures, probabilities or model states. In this perspective article we discuss message passing methods, a family of techniques for performing such calculations, based on the propagation of information between the nodes of a network. We introduce the message passing approach with a series of examples, give some illustrative applications and results and discuss the deep connections between message passing and phase transitions in networks. We also point out some limitations of the message passing approach and describe some recently introduced methods that address these limitations.

Förderung

  • US National Science Foundation

Zitieren

APA

Newman, M. E. J. (2023). Message passing methods on complex networks. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 479(2270). https://doi.org/10.1098/rspa.2022.0774

Vancouver

Newman MEJ. Message passing methods on complex networks. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. 2023;479(2270). doi:10.1098/rspa.2022.0774

BibTeX
@article{Newman2023,
  author = {Newman, M. E. J.},
  title = {Message passing methods on complex networks},
  journal = {Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences},
  year = {2023},
  volume = {479},
  number = {2270},
  doi = {10.1098/rspa.2022.0774}
}
Kostenlos starten →