paper-with-me

홈 › Papers

Dirac signal processing of higher-order topological signals

2023-01-12 · Lucille Calmon, Michael T. Schaub, Ginestra Bianconi

Higher-order networks can sustain topological signals which are variables associated not only to the nodes, but also to the links, to the triangles and in general to the higher dimensional simplices of simplicial complexes. These topological signals can describe a large variety of real systems including currents in the ocean, synaptic currents between neurons and biological transportation networks. In real scenarios topological signal data might be noisy and an important task is to process these signals by improving their signal to noise ratio. So far topological signals are typically processed independently of each other. For instance, node signals are processed independently of link signals, and algorithms that can enforce a consistent processing of topological signals across different dimensions are largely lacking. Here we propose Dirac signal processing, an adaptive, unsupervised signal processing algorithm that learns to jointly filter topological signals supported on nodes, links and triangles of simplicial complexes in a consistent way. The proposed Dirac signal processing algorithm is formulated in terms of the discrete Dirac operator which can be interpreted as "square root" of a higher-order Hodge Laplacian. We discuss in detail the properties of the Dirac operator including its spectrum and the chirality of its eigenvectors and we adopt this operator to formulate Dirac signal processing that can filter noisy signals defined on nodes, links and triangles of simplicial complexes. We test our algorithms on noisy synthetic data and noisy data of drifters in the ocean and find that the algorithm can learn to efficiently reconstruct the true signals outperforming algorithms based exclusively on the Hodge Laplacian.

📄 PDF Abstract BibTeX arXiv:2301.10137

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

Dirac-Equation Signal Processing: Physics Boosts Topological Machine Learning

2024-12-06 · Runyue Wang, Yu Tian, Pietro Liò, Ginestra Bianconi

Topological signals are variables or features associated with both nodes and edges of a network. Recently, in the context of Topological Machine Learning, great attention has been devoted to signal processing of such top…

Generalized Simplicial Attention Neural Networks

2023-09-05 · Claudio Battiloro, Lucia Testa, Lorenzo Giusti, Stefania Sardellitti 외

Graph machine learning methods excel at leveraging pairwise relations present in the data. However, graphs are unable to fully capture the multi-way interactions inherent in many complex systems. An effective way to inco…

Graph ClassificationImputationTrajectory Prediction

Matched Topological Subspace Detector

2025-04-08 · Chengen Liu, Victor M. Tenorio, Antonio G. Marques, Elvin Isufi

Topological spaces, represented by simplicial complexes, capture richer relationships than graphs by modeling interactions not only between nodes but also among higher-order entities, such as edges or triangles. This mot…

Missing Values

Topological Signal Processing over Weighted Simplicial Complexes

2023-02-16 · Claudio Battiloro, Stefania Sardellitti, Sergio Barbarossa, Paolo Di Lorenzo

Weighing the topological domain over which data can be represented and analysed is a key strategy in many signal processing and machine learning applications, enabling the extraction and exploitation of meaningful data f…

Topological Signal Processing: An Application-Oriented Tutorial

2026-05-18 · Flavia Petruso, Maria Giulia Preti, Dimitri Van De Ville arxiv

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 …