English
Related papers

Related papers: Graph Signal Processing over a Probability Space o…

200 papers

In graph signal processing, many studies assume that the underlying network is undirected. Although the digraph model is rarely adopted, it is more appropriate for many applications, especially for real world networks. In this paper, we…

General Mathematics · Mathematics 2022-10-11 Fang-Jia Yan , Bing-Zhao Li

Graph signal processing (GSP) provides a powerful framework for analyzing signals arising in a variety of domains. In many applications of GSP, multiple network structures are available, each of which captures different aspects of the same…

Machine Learning · Statistics 2021-11-03 Michael Weylandt , George Michailidis , T. Mitchell Roddenberry

Motivated by the emerging area of graph signal processing (GSP), we introduce a novel method to draw inference from spatiotemporal signals. Data acquisition in different locations over time is common in sensor networks, for diverse…

Signal Processing · Electrical Eng. & Systems 2020-10-28 Nafiseh Ghoroghchian , Stark C. Draper , Roman Genov

The first step for any graph signal processing (GSP) procedure is to learn the graph signal representation, i.e., to capture the dependence structure of the data into an adjacency matrix. Indeed, the adjacency matrix is typically not known…

Information Theory · Computer Science 2021-09-21 Jari Miettinen , Sergiy A. Vorobyov , Esa Ollila

Graph Signal Processing (GSP) based recommendation algorithms have recently attracted lots of attention due to its high efficiency. However, these methods failed to consider the importance of various interactions that reflect unique…

Information Retrieval · Computer Science 2024-02-14 Jiafeng Xia , Dongsheng Li , Hansu Gu , Tun Lu , Peng Zhang , Li Shang , Ning Gu

The short-time Fourier transform (STFT) is widely used to analyze the spectra of temporal signals that vary through time. Signals defined over graphs, due to their intrinsic complexity, exhibit large variations in their patterns. In this…

Social and Information Networks · Computer Science 2016-01-27 Mariano Tepper , Guillermo Sapiro

Graphs are irregular structures which naturally account for data integrity, however, traditional approaches have been established outside Signal Processing, and largely focus on analyzing the underlying graphs rather than signals on graphs.…

Signal Processing · Electrical Eng. & Systems 2019-05-14 Ljubisa Stankovic , Danilo Mandic , Milos Dakovic , Ilya Kisil , Ervin Sejdic , Anthony G. Constantinides

Proposing an effective and flexible matrix to represent a graph is a fundamental challenge that has been explored from multiple perspectives, e.g., filtering in Graph Fourier Transforms. In this work, we develop a novel and general…

Machine Learning · Computer Science 2023-05-11 Mingqi Yang , Wenjie Feng , Yanming Shen , Bryan Hooi

Wireless sensor networks (WSNs) are considered as a major technology enabling the Internet of Things (IoT) paradigm. The recent emerging Graph Signal Processing field can also contribute to enabling the IoT by providing key tools, such as…

Signal Processing · Electrical Eng. & Systems 2020-07-16 Leila Ben Saad , Baltasar Beferull-Lozano

This paper investigates the recovery of a node-domain sparse graph signal from the output of a graph filter. This problem, which is often referred to as the identification of the source of a diffused sparse graph signal, is seminal in the…

Signal Processing · Electrical Eng. & Systems 2024-11-08 Gal Morgenstern , Tirza Routtenberg

Using graphs to model irregular information domains is an effective approach to deal with some of the intricacies of contemporary (network) data. A key aspect is how the data, represented as graph signals, depend on the topology of the…

Signal Processing · Electrical Eng. & Systems 2023-05-02 Fernando J. Iglesias Garcia , Santiago Segarra , Antonio G. Marques

Forecasting time series on graphs is a fundamental problem in graph signal processing. When each entity of the network carries a vector of values for each time stamp instead of a scalar one, existing approaches resort to the use of product…

Signal Processing · Electrical Eng. & Systems 2022-10-28 Jelmer van der Hoeven , Alberto Natali , Geert Leus

Many multi-dimensional signals appear in the real world, such as digital images and data that has spatial and temporal dimensions. How to show the spectrum of these multi-dimensional signals correctly is a key challenge in the field of…

Signal Processing · Electrical Eng. & Systems 2021-09-10 Fang-Jia Yan , Bing-Zhao Li

This paper focuses on spectral filters on graphs, namely filters defined as elementwise multiplication in the frequency domain of a graph. In many graph signal processing settings, it is important to transfer a filter from one graph to…

Machine Learning · Computer Science 2019-01-31 Ron Levie , Elvin Isufi , Gitta Kutyniok

In this paper we state the basics for a signal processing framework on quiver representations. A quiver is a directed graph and a quiver representation is an assignment of vector spaces to the nodes of the graph and of linear maps between…

Signal Processing · Electrical Eng. & Systems 2020-10-24 Alejandro Parada-Mayorga , Hans Riess , Alejandro Ribeiro , Robert Ghrist

The inception of spatial transcriptomics has allowed improved comprehension of tissue architectures and the disentanglement of complex underlying biological, physiological, and pathological processes through their positional contexts.…

Machine Learning · Computer Science 2023-02-02 Junaid Ahmed , Alhassan S. Yasin

Graphs are a central tool in machine learning and information processing as they allow to conveniently capture the structure of complex datasets. In this context, it is of high importance to develop flexible models of signals defined over…

Data Structures and Algorithms · Computer Science 2017-05-24 Nathanaël Perraudin , Pierre Vandergheynst

In this paper, we introduce the concept of graph shift-invariant space (GSIS) on an undirected finite graph, which is the linear space of graph signals being invariant under graph shifts, and we study its bandlimiting, kernel reproducing…

Signal Processing · Electrical Eng. & Systems 2024-12-18 Seok-Young Chung , Qiyu Sun

Graph Neural Networks (GNNs), particularly Graph Convolutional Neural Networks (GCNNs), have emerged as pivotal instruments in machine learning and signal processing for processing graph-structured data. This paper proposes an analysis…

Machine Learning · Statistics 2024-11-04 Xinjue Wang , Esa Ollila , Sergiy A. Vorobyov

With the objective of employing graphs toward a more generalized theory of signal processing, we present a novel sampling framework for (wavelet-)sparse signals defined on circulant graphs which extends basic properties of Finite Rate of…

Discrete Mathematics · Computer Science 2017-10-24 Madeleine S. Kotzagiannidis , Pier Luigi Dragotti