English
Related papers

Related papers: GSPBOX: A toolbox for signal processing on graphs

200 papers

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

The implementation of reliable and efficient geometric algorithms is a challenging task. The reason is the following conflict: On the one hand, computing with rounded arithmetic may question the reliability of programs while, on the other…

Computational Geometry · Computer Science 2012-03-30 Ralf Osbild

In this paper, we present a novel signal processing unit built upon the theory of factor graphs, which is able to address a wide range of signal processing algorithms. More specifically, the demonstrated factor graph processor (FGP) is…

Hardware Architecture · Computer Science 2014-04-14 Harald Kröll , Stefan Zwicky , Reto Odermatt , Lukas Bruderer , Andreas Burg , Qiuting Huang

Graph Gaussian Processes (GGPs) provide a data-efficient solution on graph structured domains. Existing approaches have focused on static structures, whereas many real graph data represent a dynamic structure, limiting the applications of…

Machine Learning · Computer Science 2021-11-04 David Blanco-Mulero , Markus Heinonen , Ville Kyrki

In the 20th century, newly invented technical artifacts were connected to form large-scale complex engineering systems. Furthermore, the interactions found within these networked systems has grown in both degree as well as heterogeneity.…

Computational Engineering, Finance, and Science · Computer Science 2020-10-06 Dakota Thompson , Prabhat Hegde , Wester C. H. Schoonenberg , Inas Khayal , Amro M. Farid

Graph Neural Networks (GNNs) have recently shown to be powerful tools for representing and analyzing graph data. So far GNNs is becoming an increasingly critical role in software engineering including program analysis, type inference, and…

Artificial Intelligence · Computer Science 2021-02-17 Jintang Li , Kun Xu , Liang Chen , Zibin Zheng , Xiao Liu

The value of graph-based big data can be unlocked by exploring the topology and metrics of the networks they represent, and the computational approaches to this exploration take on many forms. The use-case of performing global computations…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-13 Miguel E. Coimbra , Alexandre P. Francisco , Luís Veiga

We propose a fully spectral, neuro\-symbolic reasoning architecture that leverages Graph Signal Processing (GSP) as the primary computational backbone for integrating symbolic logic and neural inference. Unlike conventional reasoning models…

Artificial Intelligence · Computer Science 2025-08-22 Andrew Kiruluta

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

This paper presents a Matlab toolbox to perform basic image processing and visualization tasks, particularly designed for medical image processing. The functionalities available are similar to basic functions found in other non-Matlab…

Mathematical Software · Computer Science 2021-04-13 Alberto Gomez

Advances in machine learning technology have enabled real-time extraction of semantic information in signals which can revolutionize signal processing techniques and improve their performance significantly for the next generation of…

Signal Processing · Electrical Eng. & Systems 2021-09-27 Mert Kalfa , Mehmetcan Gok , Arda Atalik , Busra Tegin , Tolga M. Duman , Orhan Arikan

Spectral Toolkit of Algorithms for Graphs (STAG) is an open-source library for efficient graph algorithms. This technical report presents the newly implemented component on locality sensitive hashing, kernel density estimation, and fast…

Data Structures and Algorithms · Computer Science 2024-07-11 Peter Macgregor , He Sun

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

A visualisation tool is presented to facilitate the study on large-scale communications networks. This tool provides a simple and effective way to summarise the topology of a complex network at a coarse level.

Networking and Internet Architecture · Computer Science 2009-09-29 Yuchun Guo , Changjia Chen , Shi Zhou

Current applications have produced graphs on the order of hundreds of thousands of nodes and millions of edges. To take advantage of such graphs, one must be able to find patterns, outliers and communities. These tasks are better performed…

Social and Information Networks · Computer Science 2015-05-29 Jose F. Rodrigues , Hanghang Tong , Jia-Yu Pan , Agma J. M. Traina , Caetano Traina , Christos Faloutsos

In dataflow representations for signal processing systems, applications are represented as directed graphs in which vertices represent computations and edges correspond to buffers that store data as it passes between computations. The…

Signal Processing · Electrical Eng. & Systems 2018-07-17 Yanzhou Liu , Lee Barford , Shuvra S. Bhattacharyya

We consider the task of representing signals supported on graph bundles, which are generalizations of product graphs that allow for "twists" in the product structure. Leveraging the localized product structure of a graph bundle, we…

Signal Processing · Electrical Eng. & Systems 2023-02-14 T. Mitchell Roddenberry , Santiago Segarra

Signal processing over single-layer graphs has become a mainstream tool owing to its power in revealing obscure underlying structures within data signals. However, many real-life datasets and systems, {including those in Internet of Things…

Signal Processing · Electrical Eng. & Systems 2022-11-02 Songyang Zhang , Qinwen Deng , Zhi Ding

Graphs are a representation of structured data that captures the relationships between sets of objects. With the ubiquity of available network data, there is increasing industrial and academic need to quickly analyze graphs with billions of…

Machine Learning · Computer Science 2023-07-28 Brandon Mayer , Anton Tsitsulin , Hendrik Fichtenberger , Jonathan Halcrow , Bryan Perozzi

Spectral Toolkit of Algorithms for Graphs (STAG) is an open-source library for efficient spectral graph algorithms, and its development starts in September 2022. We have so far finished the component on local graph clustering, and this…

Social and Information Networks · Computer Science 2023-04-07 Peter Macgregor , He Sun