English
Related papers

Related papers: Spectral Domain Spline Graph Filter Bank

200 papers

This paper aims at revisiting Graph Convolutional Neural Networks by bridging the gap between spectral and spatial design of graph convolutions. We theoretically demonstrate some equivalence of the graph convolution process regardless it is…

Machine Learning · Computer Science 2020-03-27 Muhammet Balcilar , Guillaume Renton , Pierre Heroux , Benoit Gauzere , Sebastien Adam , Paul Honeine

Graph convolution networks, like message passing graph convolution networks (MPGCNs), have been a powerful tool in representation learning of networked data. However, when data is heterogeneous, most architectures are limited as they employ…

Machine Learning · Computer Science 2021-06-21 Xing Gao , Wenrui Dai , Chenglin Li , Junni Zou , Hongkai Xiong , Pascal Frossard

Graph neural networks (GNNs) have shown remarkable performance on homophilic graph data while being far less impressive when handling non-homophilic graph data due to the inherent low-pass filtering property of GNNs. In general, since…

Machine Learning · Computer Science 2023-10-27 Shuai Zheng , Zhenfeng Zhu , Zhizhe Liu , Youru Li , Yao Zhao

In our recent work, we proposed the design of perfect reconstruction orthogonal wavelet filterbanks, called graph- QMF, for arbitrary undirected weighted graphs. In that formulation we first designed "one-dimensional" two-channel…

Information Theory · Computer Science 2015-06-11 Sunil K. Narang , Antonio Ortega

Spectral Graph Neural Networks (SGNNs) have achieved remarkable performance in tasks such as node classification due to their ability to learn flexible filters. Typically, these filters are learned under the supervision of downstream tasks,…

Machine Learning · Computer Science 2025-08-06 Kangkang Lu , Yanhua Yu , Zhiyong Huang , Tat-Seng Chua

Graph convolutional neural networks (GCNNs) have been widely used in graph learning. It has been observed that the smoothness functional on graphs can be defined in terms of the graph Laplacian. This fact points out in the direction of…

Machine Learning · Computer Science 2020-09-30 Asif Salim , Sumitra S

Graph neural networks (GNNs) have become a workhorse approach for learning from data defined over irregular domains, typically by implicitly assuming that the data structure is represented by a homophilic graph. However, recent works have…

Machine Learning · Computer Science 2024-09-16 Samuel Rey , Madeline Navarro , Victor M. Tenorio , Santiago Segarra , Antonio G. Marques

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

Spectral graph neural networks are proposed to harness spectral information inherent in graph-structured data through the application of polynomial-defined graph filters, recently achieving notable success in graph-based web applications.…

Signal Processing · Electrical Eng. & Systems 2025-01-27 Guoming Li , Jian Yang , Shangsong Liang , Dongsheng Luo

Data are represented as graphs in a wide range of applications, such as Computer Vision (e.g., images) and Graphics (e.g., 3D meshes), network analysis (e.g., social networks), and bio-informatics (e.g., molecules). In this context, our…

Machine Learning · Computer Science 2021-04-27 Giuseppe Patanè

Spectral Graph Neural Networks (GNNs) have achieved tremendous success in graph machine learning, with polynomial filters applied for graph convolutions, where all nodes share the identical filter weights to mine their local contexts.…

Machine Learning · Computer Science 2024-05-24 Jingwei Guo , Kaizhu Huang , Xinping Yi , Rui Zhang

Objective: To propose novel SSVEP classification methodologies using deep neural networks (DNNs) and improve performances in single-channel and user-independent brain-computer interfaces (BCIs) with small data lengths. Approach: We propose…

Signal Processing · Electrical Eng. & Systems 2022-04-05 Pedro R. A. S. Bassi , Romis Attux

This paper proposes convolutional filtering for data whose structure can be modeled by a simplicial complex (SC). SCs are mathematical tools that not only capture pairwise relationships as graphs but account also for higher-order network…

Signal Processing · Electrical Eng. & Systems 2022-12-19 Elvin Isufi , Maosheng Yang

With recent advancements in graph neural networks (GNNs), spectral GNNs have received increasing popularity by virtue of their ability to retrieve graph signals in the spectral domain. These models feature uniqueness in efficient…

Machine Learning · Computer Science 2025-08-21 Ningyi Liao , Haoyu Liu , Zulun Zhu , Siqiang Luo , Laks V. S. Lakshmanan

We consider the problem of designing spectral graph filters for the construction of dictionaries of atoms that can be used to efficiently represent signals residing on weighted graphs. While the filters used in previous spectral graph…

Functional Analysis · Mathematics 2013-11-06 David I Shuman , Christoph Wiesmeyr , Nicki Holighaus , Pierre Vandergheynst

Our goal in this paper is the robust design of filters acting on signals observed over graphs subject to small perturbations of their edges. The focus is on developing a method to identify spectral and polynomial graph filters that can…

Discrete Mathematics · Computer Science 2024-03-26 Lucia Testa , Stefania Sardellitti , Sergio Barbarossa

Over the last few years, we have witnessed the availability of an increasing data generated from non-Euclidean domains, which are usually represented as graphs with complex relationships, and Graph Neural Networks (GNN) have gained a high…

Machine Learning · Computer Science 2023-08-15 Andrea Apicella , Francesco Isgrò , Andrea Pollastro , Roberto Prevete

Designing spectral convolutional networks is a formidable task in graph learning. In traditional spectral graph neural networks (GNNs), polynomial-based methods are commonly used to design filters via the Laplacian matrix. In practical…

Machine Learning · Computer Science 2024-08-19 Gongpei Zhao , Tao Wang , Yi Jin , Congyan Lang , Yidong Li , Haibin Ling

The paper presents a reflectionless stripline filter with reduced dimensions having a single bandwidth over a wide frequency range. The filter consists of coupled strip lines and RLC circuits included in the diagonal ports of the coupled…

Applied Physics · Physics 2024-01-26 Nickolay D. Malyutin , Trinh To Thanh

This paper aims to provide a novel design of a multiscale framelet convolution for spectral graph neural networks (GNNs). While current spectral methods excel in various graph learning tasks, they often lack the flexibility to adapt to…

Machine Learning · Computer Science 2024-07-30 Mengxi Yang , Dai Shi , Xuebin Zheng , Jie Yin , Junbin Gao