arrow
Return

Dirac-equation signal processing: Physics boosts topological machine learning

delete2025-05-02
delete0
delete
OA
AI
R
Runyue Wang
Y
Yu Tian
P
Píetro Lió
G
Ginestra Bianconi *
DOI:10.1093/pnasnexus/pgaf139delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 topological signals. Most of the previous topological signal processing algorithms treat node and edge signals separately and work under the hypothesis that the true signal is smooth and/or well approximated by a harmonic eigenvector of the higher-order Laplacian, which may be violated in practice. Here, we propose Dirac-equation signal processing, a framework for efficiently reconstructing true signals on nodes and edges, also if they are not smooth or harmonic, by processing them jointly. The proposed physics-inspired algorithm is based on the spectral properties of the topological Dirac operator. It leverages the mathematical structure of the topological Dirac equation to boost the performance of the signal processing algorithm. We discuss how the relativistic dispersion relation obeyed by the topological Dirac equation can be used to assess the quality of the signal reconstruction. Finally, we demonstrate the improved performance of the algorithm with respect to previous algorithms. Specifically, we show that Dirac-equation signal processing can also be used efficiently if the true signal is a nontrivial linear combination of more than one eigenstate of the Dirac equation, as it generally occurs for real signals.
Keywords:
topological signals
topological machine learning
topological signal processing
topological Dirac equation
networks

Journal

P
PNAS Nexus
IF:
3.8
Papers:
2.1K
Citations:
3.2K

Organization

C
ctr syst biol dresden
Scholars:
6
Papers: 5
Citations: 2
Q
Queen Mary University London
Scholars:
2.0W
Papers: 1.5W
Citations: 327
U
Univ Cambridge
Scholars:
3.2K
Papers: 1.8K
Citations: 974
researcher View more organizations