English
Related papers

Related papers: Graph Signal Processing for Infrastructure Resilie…

200 papers

Recent progress in graph signal processing (GSP) has addressed a number of problems, including sampling and filtering. Proposed methods have focused on generic graphs and defined signals with certain characteristics, e.g., bandlimited…

Signal Processing · Electrical Eng. & Systems 2019-03-22 Benjamin Girault , Antonio Ortega

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

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) has become an important tool in many areas such as image processing, networking learning and analysis of social network data. In this paper, we propose a broader framework that not only encompasses traditional…

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

Graph Signal Processing (GSP) extends classical signal processing to signals defined on graphs, enabling filtering, spectral analysis, and sampling of data generated by networks of various kinds. Graphon Signal Processing (GnSP) develops…

Signal Processing · Electrical Eng. & Systems 2026-04-30 Takuma Sumi , Georgi S. Medvedev

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

Resilience is a concept of rising interest in computer science and software engineering. For systems in which correctness w.r.t. a safety condition is unachievable, fast recovery is demanded. We investigate resilience problems of graph…

Software Engineering · Computer Science 2021-12-22 Okan Özkan , Nick Würdemann

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

The increasing share of renewable energy and distributed electricity generation requires the development of deep learning approaches to address the lack of flexibility inherent in traditional power grid methods. In this context, Graph…

Machine Learning · Computer Science 2026-01-08 Mohamed Hassouna , Clara Holzhüter , Pawel Lytaev , Josephine Thomas , Bernhard Sick , Christoph Scholz

Graph signal processing (GSP) has emerged as a powerful framework for analyzing data on irregular domains. In recent years, many classical techniques in signal processing (SP) have been successfully extended to GSP. Among them, chirp…

Signal Processing · Electrical Eng. & Systems 2025-08-01 Manjun Cui , Zhichao Zhang , Wei Yao

Signal processing over graphs has recently attracted significant attentions for dealing with structured data. Normal graphs, however, only model pairwise relationships between nodes and are not effective in representing and capturing some…

Signal Processing · Electrical Eng. & Systems 2020-06-05 Songyang Zhang , Zhi Ding , Shuguang Cui

We consider the problem of estimating the states in an unobservable power system. To this end, we propose novel graph signal processing (GSP) methods. For simplicity, we start with analyzing the DC power flow (DC-PF) model and then extend…

Signal Processing · Electrical Eng. & Systems 2022-01-13 Lital Dabush , Ariel Kroizer , Tirza Routtenberg

To analyze data supported by arbitrary graphs G, DSP has been extended to Graph Signal Processing (GSP) by redefining traditional DSP concepts like shift, filtering, and Fourier transform among others. This paper revisits modulation,…

Signal Processing · Electrical Eng. & Systems 2019-12-17 John Shi , Jose M. F. Moura

We introduce a novel framework for graph signal processing (GSP) that models signals as graph distribution-valued signals (GDSs), which are probability distributions in the Wasserstein space. This approach overcomes key limitations of…

Machine Learning · Statistics 2026-03-25 Yanan Zhao , Feng Ji , Xingchao Jian , Wee Peng Tay

Graph signal processing analyzes signals supported on the nodes of a graph by defining the shift operator in terms of a matrix, such as the graph adjacency matrix or Laplacian matrix, related to the structure of the graph. With respect to…

Signal Processing · Electrical Eng. & Systems 2018-03-01 Stephen Kruzick , José M. F. Moura

Contemporary data is often supported by an irregular structure, which can be conveniently captured by a graph. Accounting for this graph support is crucial to analyze the data, leading to an area known as graph signal processing (GSP). The…

Information Theory · Computer Science 2017-05-26 Geert Leus , Santiago Segarra , Alejandro Ribeiro , Antonio G. Marques

Graph signal processing (GSP) is an effective tool in dealing with data residing in irregular domains. In GSP, the optimal graph filter is one of the essential techniques, owing to its ability to recover the original signal from the…

Signal Processing · Electrical Eng. & Systems 2022-01-13 Zirui Ge , Haiyan Guo , Tingting Wang , Zhen Yang

Current methods of graph signal processing rely heavily on the specific structure of the underlying network: the shift operator and the graph Fourier transform are both derived directly from a specific graph. In many cases, the network is…

Signal Processing · Electrical Eng. & Systems 2023-03-31 Kathryn Beck , Mahya Ghandehari , Jeannette Janssen , Nauzer Kalyaniwalla

Graphs are widely used to describe real-world objects and their interactions. Graph Neural Networks (GNNs) as a de facto model for analyzing graphstructured data, are highly sensitive to the quality of the given graph structures. Therefore,…

Machine Learning · Computer Science 2022-02-16 Yanqiao Zhu , Weizhi Xu , Jinghao Zhang , Yuanqi Du , Jieyu Zhang , Qiang Liu , Carl Yang , Shu Wu

Many modern datasets are large and carry complex structural relationships. Graph-based methods have traditionally been used to represent networked data, modeling individual elements as nodes and pairwise interactions as edges. Furthermore,…

Signal Processing · Electrical Eng. & Systems 2026-05-25 Flavia Petruso , Maria Giulia Preti , Dimitri Van De Ville