Signal processing with a distribution of graph operators
In this paper, we develop a signal processing framework of a network without explicit knowledge of the network topology. Instead, we make use of knowledge on the distribution of operators on the network. This makes the framework flexible and useful when accurate knowledge of graph topology is unavailable. Moreover, the usual graph signal processing is a special case of our framework by using the delta distribution. The main elements of the theory include Fourier transform, theory of filtering and sampling.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Stable and Transferable Hyper-Graph Neural Networks
We introduce an architecture for processing signals supported on hypergraphs via graph neural networks (GNNs), which we call a Hyper-graph Expansion Neural Network (HENN), and provide the first bounds on the stability an…
Filter Learning for Subgraphs: Algebras and Performance Risk Bounds
Graph signal processing tasks that leverage spectral information typically assume access to the complete graph topology, which is often unavailable in practice. We propose a systematic framework for subgraph filter learn…
RKHS Representation of Algebraic Convolutional Filters with Integral Operators
Integral operators play a central role in signal processing, underpinning classical convolution, and filtering on continuous network models such as graphons. While these operators are traditionally analyzed through spect…
Subgraph Signal Processing
Graph signal processing, like the graph Fourier transform, requires the full graph signal at every vertex of the graph. However, in practice, only signals at a subset of vertices may be available. We propose a subgraph s…
Modeling Sparse Graph Sequences and Signals Using Generalized Graphons
Graphons are limit objects of sequences of graphs and are used to analyze the behavior of large graphs. Recently, graphon signal processing has been developed to study signal processing on large graphs. A major limitatio…