English
Related papers

Related papers: Gasper: GrAph Signal ProcEssing in R

200 papers

The simulator is an R package that streamlines the process of performing simulations by creating a common infrastructure that can be easily used and reused across projects. Methodological statisticians routinely write simulations to compare…

Computation · Statistics 2016-07-04 Jacob Bien

One of the key challenges in the area of signal processing on graphs is to design dictionaries and transform methods to identify and exploit structure in signals on weighted graphs. To do so, we need to account for the intrinsic geometric…

Functional Analysis · Mathematics 2013-07-23 David I Shuman , Benjamin Ricaud , Pierre Vandergheynst

Graph partitioning has long been seen as a viable approach to address Graph DBMS scalability. A partitioning, however, may introduce extra query processing latency unless it is sensitive to a specific query workload, and optimised to…

Databases · Computer Science 2016-06-24 Hugo Firth , Paolo Missier

We present a new graph compressor that works by recursively detecting repeated substructures and representing them through grammar rules. We show that for a large number of graphs the compressor obtains smaller representations than other…

Data Structures and Algorithms · Computer Science 2017-04-19 Sebastian Maneth , Fabian Peternek

Graph signal processing (GSP) leverages the inherent signal structure within graphs to extract high-dimensional data without relying on translation invariance. It has emerged as a crucial tool across multiple fields, including learning and…

General Mathematics · Mathematics 2025-02-21 Yu Zhang , Bing-Zhao Li

Motivation: Model selection is a ubiquitous challenge in statistics. For penalized models, model selection typically entails tuning hyperparameters to maximize a measure of fit or minimize out-of-sample prediction error. However, these…

Methodology · Statistics 2025-05-29 Priyam Das , Sarah Robinson , Christine B. Peterson

We introduce the R package \CRANpkg{SIHR} for statistical inference in high-dimensional generalized linear models with continuous and binary outcomes. The package provides functionalities for constructing confidence intervals and performing…

Computation · Statistics 2023-05-03 Prabrisha Rakshit , Zhenyu Wang , T. Tony Cai , Zijian Guo

Hypersparse traffic matrices constructed from network packet source and destination addresses is a powerful tool for gaining insights into network traffic. SuiteSparse: GraphBLAS, an open source package or building, manipulating, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-20 Michael Houle , Michael Jones , Dan Wallmeyer , Risa Brodeur , Justin Burr , Hayden Jananthan , Sam Merrell , Peter Michaleas , Anthony Perez , Andrew Prout , Jeremy Kepner

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

Graph-based models require aggregating information in the graph from neighbourhoods of different sizes. In particular, when the data exhibit varying levels of smoothness on the graph, a multi-scale approach is required to capture the…

Machine Learning · Computer Science 2022-02-22 Felix L. Opolka , Yin-Cong Zhi , Pietro Liò , Xiaowen Dong

Not only with the large host memory for supporting large scale graph processing, GPU-accelerated heterogeneous architecture can also provide a great potential for high-performance computing. However, few existing heterogeneous systems can…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-05 Xianliang Li

This paper presents `chipfiring`, a comprehensive Python package for the mathematical analysis of chip-firing games on finite graphs. The package provides a robust toolkit for defining graphs and chip configurations (divisors), performing…

Combinatorics · Mathematics 2025-08-05 Dhyey Dharmendrakumar Mavani , Tairan Ji , Nathan Pflueger

This paper is devoted to signal processing on point-clouds by means of neural networks. Nowadays, state-of-the-art in image processing and computer vision is mostly based on training deep convolutional neural networks on large datasets.…

Machine Learning · Computer Science 2021-04-06 Amitoz Azad , Julien Rabin , Abderrahim Elmoataz

This tutorial paper refers to the use of graph-theoretic concepts for analyzing brain signals. For didactic purposes it splits into two parts: theory and application. In the first part, we commence by introducing some basic elements from…

Neurons and Cognition · Quantitative Biology 2020-07-14 Nikolaos Laskaris , Dimitrios A. Adamos , Anastasios Bezerianos

Gaussian stochastic process emulation is a powerful tool for approximating computationally intensive computer models. However, estimation of parameters in the GaSP emulator is a challenging task. No closed-form estimator is available, and…

Computation · Statistics 2026-05-06 Mengyang Gu , Jesús Palomo , James O. Berger

Sampling and interpolation have been extensively studied, in order to reconstruct or estimate the entire graph signal from the signal values on a subset of vertexes, of which most achievements are about continuous signals. While in a lot of…

Signal Processing · Electrical Eng. & Systems 2021-09-28 Wenwei Liu , Hui Feng , Kaixuan Wang , Feng Ji , Bo Hu

In this short article I introduce the knotR package, which creates two dimensional knot diagrams optimized for visual appearance using the R programming language. The knotR package is a systematic R-centric suite of software for the…

Geometric Topology · Mathematics 2016-10-12 Robin K. S. Hankin

This article investigates how graph matching can be applied to process plant design data in order to support the reuse of previous designs. A literature review of existing graph matching algorithms is performed, and a group of algorithms is…

Machine Learning · Computer Science 2021-03-24 Miia Rantala , Hannu Niemistö , Tommi Karhela , Seppo Sierla , Valeriy Vyatkin

The paper presents the graph signal processing (GSP) companion model that naturally replicates the basic tenets of classical signal processing (DSP) for GSP. The companion model shows that GSP can be made equivalent to DSP 'plus'…

Signal Processing · Electrical Eng. & Systems 2024-02-07 John Shi , Jose M. F. Moura

Graph processing has become an important part of various areas, such as machine learning, computational sciences, medical applications, social network analysis, and many others. Various graphs, for example web or social networks, may…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-30 Maciej Besta , Dimitri Stanojevic , Johannes De Fine Licht , Tal Ben-Nun , Torsten Hoefler