论文标题
抽象消息传递和分布式图形信号处理
Abstract message passing and distributed graph signal processing
论文作者
论文摘要
图形信号处理是处理图形结构化数据的框架。基本概念是图形移动器，从而产生了图形傅立叶变换。虽然图形傅立叶变换是一个集中式过程，但需要分布式图信号处理算法来解决诸如可伸缩性和隐私等挑战。在本文中，我们根据消息传递的经典概念制定了分布式图形信号处理的理论。但是，我们概括了消息的定义，以允许更多抽象的数学对象。该框架提供了一种替代的观点，避免了现有方法的迭代性质进行分布式图形信号处理。此外，我们的框架有助于研究理论问题，例如分布式问题的溶解度。
Graph signal processing is a framework to handle graph structured data. The fundamental concept is graph shift operator, giving rise to the graph Fourier transform. While the graph Fourier transform is a centralized procedure, distributed graph signal processing algorithms are needed to address challenges such as scalability and privacy. In this paper, we develop a theory of distributed graph signal processing based on the classical notion of message passing. However, we generalize the definition of a message to permit more abstract mathematical objects. The framework provides an alternative point of view that avoids the iterative nature of existing approaches to distributed graph signal processing. Moreover, our framework facilitates investigating theoretical questions such as solubility of distributed problems.
