English
Related papers

Related papers: Simplicial Convolutional Filters

200 papers

We propose new scattering networks for signals measured on simplicial complexes, which we call \emph{Multiscale Hodge Scattering Networks} (MHSNs). Our construction builds on multiscale basis dictionaries on simplicial complexes -- namely,…

Machine Learning · Computer Science 2026-03-27 Naoki Saito , Stefan C. Schonsheck , Eugene Shvarts

Higher-order networks encode the many-body interactions existing in complex systems, such as the brain, protein complexes, and social interactions. Simplicial complexes are higher-order networks that allow a comprehensive investigation of…

Social and Information Networks · Computer Science 2024-10-08 Xue Gong , Desmond J. Higham , Konstantinos Zygalakis , Ginestra Bianconi

Focusing on coupling between edges, we generalize the relationship between the normalized graph Laplacian and random walks on graphs by devising an appropriate normalization for the Hodge Laplacian -- the generalization of the graph…

Social and Information Networks · Computer Science 2020-05-08 Michael T. Schaub , Austin R. Benson , Paul Horn , Gabor Lippner , Ali Jadbabaie

Network topology is a flourishing interdisciplinary subject that is relevant for different disciplines including quantum gravity and brain research. The discrete topological objects that are investigated in network topology are simplicial…

Disordered Systems and Neural Networks · Physics 2020-07-15 Marcus Reitz , Ginestra Bianconi

Simplicial homology is a classical tool that assigns a sequence of modules to a simplicial complex, providing invariants for the study of its topological properties. In this article, we introduce the notion of L-fuzzy simplicial homology, a…

Algebraic Topology · Mathematics 2026-04-10 Javier Perera-Lago , Alvaro Torras-Casas , Rocio Gonzalez-Diaz

The notion of graph filters can be used to define generative models for graph data. In fact, the data obtained from many examples of network dynamics may be viewed as the output of a graph filter. With this interpretation, classical signal…

Signal Processing · Electrical Eng. & Systems 2020-12-02 Raksha Ramakrishna , Hoi-To Wai , Anna Scaglione

Basic operations in graph signal processing consist in processing signals indexed on graphs either by filtering them, to extract specific part out of them, or by changing their domain of representation, using some transformation or…

Signal Processing · Electrical Eng. & Systems 2017-11-07 Nicolas Tremblay , Paulo Gonçalves , Pierre Borgnat

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

Conventionally, convolutional neural networks (CNNs) process different images with the same set of filters. However, the variations in images pose a challenge to this fashion. In this paper, we propose to generate sample-specific filters…

Computer Vision and Pattern Recognition · Computer Science 2018-12-06 Wei Shen , Rujie Liu

We present an efficient alternative to the convolutional layer using cheap spatial transformations. This construction exploits an inherent spatial redundancy of the learned convolutional filters to enable a much greater parameter…

Computer Vision and Pattern Recognition · Computer Science 2023-08-25 Roy Miles , Krystian Mikolajczyk

This paper presents a convolutional layer that is able to process sparse input features. As an example, for image recognition problems this allows an efficient filtering of signals that do not lie on a dense grid (like pixel position), but…

Computer Vision and Pattern Recognition · Computer Science 2015-05-05 Martin Kiefel , Varun Jampani , Peter V. Gehler

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

This study proposes a novel heterogeneous graph convolutional neural network (HGCNN) to handle complex brain fMRI data at regional and across-region levels. We introduce a generic formulation of spectral filters on heterogeneous graphs by…

Computer Vision and Pattern Recognition · Computer Science 2023-02-24 Jinghan Huang , Moo K. Chung , Anqi Qiu

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

It is increasingly common for data to possess intricate structure, necessitating new models and analytical tools. Graphs, a prominent type of structure, can encode the relationships between any two entities (nodes). However, graphs neither…

Signal Processing · Electrical Eng. & Systems 2026-02-04 Madeline Navarro , Andrei Buciulea , Santiago Segarra , Antonio Marques

In graph signal processing, one of the most important subjects is the study of filters, i.e., linear transformations that capture relations between graph signals. One of the most important families of filters is the space of shift invariant…

Signal Processing · Electrical Eng. & Systems 2022-09-29 Feng Ji , See Hian Lee , Wee Peng Tay

Weighted hypergraphs are generalizations of weighted simplicial complexes. In recent years, weighted Laplacians of weighted simplicial complexes have been studied. In 2016, as a generalization of the homology of simplicial complexes, the…

Algebraic Topology · Mathematics 2018-11-08 Shiquan Ren , Chengyuan Wu , Jie Wu

Convolutional Neural Networks (CNNs) have recently led to incredible breakthroughs on a variety of pattern recognition problems. Banks of finite impulse response filters are learned on a hierarchy of layers, each contributing more abstract…

Computer Vision and Pattern Recognition · Computer Science 2017-07-18 Felipe Petroski Such , Shagan Sah , Miguel Dominguez , Suhas Pillai , Chao Zhang , Andrew Michael , Nathan Cahill , Raymond Ptucha

In this paper, we develop the mathematical framework for filtering problems arising from biophysical applications where data is collected from confocal laser scanning microscopy recordings of the space-time evolution of intracellular wave…

Statistics Theory · Mathematics 2025-06-10 Jan Szalankiewicz , Cristina Martinez-Torres , Wilhelm Stannat

Edges are a basic and fundamental feature in image processing, that are used directly or indirectly in huge amount of applications. Inspired by the expansion of image resolution and processing power dilated convolution techniques appeared.…

Computer Vision and Pattern Recognition · Computer Science 2021-11-17 Ciprian Orhei , Victor Bogdan , Cosmin Bonchis