English
Related papers

Related papers: To further understand graph signals

200 papers

Graph filtering is the cornerstone operation in graph signal processing (GSP). Thus, understanding it is key in developing potent GSP methods. Graph filters are local and distributed linear operations, whose output depends only on the local…

Signal Processing · Electrical Eng. & Systems 2022-12-21 T. Mitchell Roddenberry , Fernando Gama , Richard G. Baraniuk , Santiago Segarra

In social settings, individuals interact through webs of relationships. Each individual is a node in a complex network (or graph) of interdependencies and generates data, lots of data. We label the data by its source, or formally stated, we…

Social and Information Networks · Computer Science 2013-03-25 Aliaksei Sandryhaila , Jose M. F. Moura

In the field of graph signal processing (GSP), directed graphs present a particular challenge for the "standard approaches" of GSP to due to their asymmetric nature. The presence of negative- or complex-weight directed edges, a graphical…

Signal Processing · Electrical Eng. & Systems 2020-03-03 Kevin Schultz , Marisel Villafane-Delgado

Graph signal processing (GSP) studies graph-structured data, where the central concept is the vector space of graph signals. To study a vector space, we have many useful tools up our sleeves. However, uncertainty is omnipresent in practice,…

Signal Processing · Electrical Eng. & Systems 2023-02-23 Feng Ji , Xingchao Jian , Wee Peng Tay

Graph signal processing deals with signals which are observed on an irregular graph domain. While many approaches have been developed in classical graph theory to cluster vertices and segment large graphs in a signal independent way, signal…

Signal Processing · Electrical Eng. & Systems 2019-12-30 Ljubisa Stankovic , Danilo P. Mandic , Milos Dakovic , Bruno Scalzo , Milos Brajovic , Ervin Sejdic , Anthony G. Constantinides

Network topology inference is a prominent problem in Network Science. Most graph signal processing (GSP) efforts to date assume that the underlying network is known, and then analyze how the graph's algebraic and spectral characteristics…

Signal Processing · Electrical Eng. & Systems 2019-05-22 Gonzalo Mateos , Santiago Segarra , Antonio G. Marques , Alejandro Ribeiro

Theoretical development and applications of graph signal processing (GSP) have attracted much attention. In classical GSP, the underlying structures are restricted in terms of dimensionality. A graph is a combinatorial object that models…

Signal Processing · Electrical Eng. & Systems 2020-05-26 Feng Ji , Giacomo Kahn , Wee Peng Tay

Graph signal processing is an emerging field which aims to model processes that exist on the nodes of a network and are explained through diffusion over this structure. Graph signal processing works have heretofore assumed knowledge of the…

Signal Processing · Electrical Eng. & Systems 2021-04-21 Matthew W. Morency , Geert Leus

The construction of a meaningful graph topology plays a crucial role in the effective representation, processing, analysis and visualization of structured data. When a natural choice of the graph is not readily available from the data sets,…

Machine Learning · Computer Science 2019-05-22 Xiaowen Dong , Dorina Thanou , Michael Rabbat , Pascal Frossard

This paper introduces a design method for densergraph-frequency graph Fourier frames (DGFFs) to enhance graph signal processing and analysis. The graph Fourier transform (GFT) enables us to analyze graph signals in the graph spectral domain…

Signal Processing · Electrical Eng. & Systems 2025-03-18 Kaito Nitani , Seisuke Kyochi

The application of graph signal processing (GSP) on partially observed graph signals with missing nodes has gained attention recently. This is because processing data from large graphs are difficult, if not impossible due to the lack of…

Signal Processing · Electrical Eng. & Systems 2024-05-17 Hoang-Son Nguyen , Hoi-To Wai

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…

Signal Processing · Electrical Eng. & Systems 2020-12-14 Feng Ji , Wee Peng Tay

The emerging field of graph signal processing (GSP) allows to transpose classical signal processing operations (e.g., filtering) to signals on graphs. The GSP framework is generally built upon the graph Laplacian, which plays a crucial role…

Signal Processing · Electrical Eng. & Systems 2020-08-25 Miljan Petrovic , Raphael Liegeois , Thomas A. W. Bolton , Dimitri Van De Ville

Many systems comprising entities in interactions can be represented as graphs, whose structure gives significant insights about how these systems work. Network theory has undergone further developments, in particular in relation to…

Data Analysis, Statistics and Probability · Physics 2016-06-14 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet

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

In classic graph signal processing, given a real-valued graph signal, its graph Fourier transform is typically defined as the series of inner products between the signal and each eigenvector of the graph Laplacian. Unfortunately, this…

Machine Learning · Computer Science 2022-01-12 Fanchao Meng , Mark Orr , Samarth Swarup

Graph signal processing (GSP) is a key tool for satisfying the growing demand for information processing over networks. However, the success of GSP in downstream learning and inference tasks is heavily dependent on the prior identification…

Signal Processing · Electrical Eng. & Systems 2021-03-29 Seyed Saman Saboksayr , Gonzalo Mateos , Mujdat Cetin

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 signal processing…

Signal Processing · Electrical Eng. & Systems 2021-02-08 Feng Ji , Wee Peng Tay , Giacomo Kahn

The underlying theme of this paper is to explore the various facets of power systems data through the lens of graph signal processing (GSP), laying down the foundations of the Grid-GSP framework. Grid-GSP provides an interpretation for the…

Signal Processing · Electrical Eng. & Systems 2021-06-09 Raksha Ramakrishna , Anna Scaglione

We consider statistical graph signal processing (GSP) in a generalized framework where each vertex of a graph is associated with an element from a Hilbert space. This general model encompasses various signals such as the traditional…

Signal Processing · Electrical Eng. & Systems 2022-09-09 Xingchao Jian , Wee Peng Tay