论文标题
复杂网络上的消息传递方法
Message passing methods on complex networks
论文作者
论文摘要
网络和网络计算已成为分析多种复杂系统结构的主要数学工具，从互联网和运输网络到生化交互和社交网络。网络分析中的一个常见任务是计算位于网络节点上的数量，例如中心度度量，概率或模型状态。在这篇评论文章中，我们讨论了消息传递方法，这是一个基于网络节点之间信息传播的技术来执行此类计算的技术。我们通过一系列示例介绍了消息传递方法，给出一些说明性的应用和结果，并讨论网络中消息传递与相变之间的深入连接。我们还指出了消息传递方法的某些局限性，并描述了一些最近引入的方法来解决这些局限性。
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 review 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.
