Message passing methods on complex networks
Message passing methods on complex networks
复制标题
复杂网络上的消息传递方法
DOI：
10.1098/rspa.2022.0774
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Newman, M. E.
中科院分区：
文献类型：
--
作者：
Newman, M. E.
网络和网络计算已经成为分析多种复杂系统结构的主要数学工具，从互联网和交通网络到生物化学相互作用和社会网络。网络分析中的一个常见任务是计算网络节点上的数量，例如中心性度量、概率或模型状态。在这篇透视图文章中，我们将讨论消息传递方法，这是基于网络节点之间的信息传播来执行此类计算的一系列技术。我们通过一系列的例子介绍了消息传递方法，给出了一些说明性的应用和结果，并讨论了消息传递与网络相变之间的深层联系。我们还指出了消息传递方法的一些限制，并描述了一些最近引入的解决这些限制的方法。
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.