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.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A Spiking Neural Network Implementation of Gaussian Belief Propagation
Bayesian inference offers a principled account of information processing in natural agents. However, it remains an open question how neural mechanisms perform their abstract operations. We investigate a hypothesis where …
Bayesian InferenceGraph Neural Networks for Distributed Power Allocation in Wireless Networks: Aggregation Over-the-Air
Distributed power allocation is important for interference-limited wireless networks with dense transceiver pairs. In this paper, we aim to design low signaling overhead distributed power allocation schemes by using grap…
Graph EmbeddingXIMP: Cross Graph Inter-Message Passing for Molecular Property Prediction
Accurate molecular property prediction is central to drug discovery, yet graph neural networks often underperform in data-scarce regimes and fail to surpass traditional fingerprints. We introduce cross-graph inter-messag…
Molecular Property PredictionDrug DiscoveryDistributed Memory Approximate Message Passing
Approximate message passing (AMP) algorithms are iterative methods for signal recovery in noisy linear systems. In some scenarios, AMP algorithms need to operate within a distributed network. To address this challenge, t…
Distributed ComputingGraph Signal Adaptive Message Passing
This paper proposes Graph Signal Adaptive Message Passing (GSAMP), a novel message passing method that simultaneously conducts online prediction, missing data imputation, and noise removal on time-varying graph signals. …
Imputation