Dirac signal processing of higher-order topological signals

被引:16
作者
Calmon, Lucille [1 ]
Schaub, Michael T. [2 ]
Bianconi, Ginestra [1 ,3 ]
机构
[1] Queen Mary Univ London, Sch Math Sci, London E1 4NS, England
[2] Rhein Westfal TH Aachen, Dept Comp Sci, Ahornstr 55, D-52074 Aachen, Germany
[3] Alan Turing Inst, 96 Euston Rd, London NW1 2DB, England
来源
NEW JOURNAL OF PHYSICS | 2023年 / 25卷 / 09期
关键词
higher-order networks; discrete Dirac operator; topological signals; signal processing;
D O I
10.1088/1367-2630/acf33c
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页数:18
相关论文
共 61 条
[1]  
Ameneyro B, 2022, Arxiv, DOI arXiv:2202.12965
[2]   Connecting Hodge and Sakaguchi-Kuramoto through a mathematical framework for coupled oscillators on simplicial complexes [J].
Arnaudon, Alexis ;
Peach, Robert L. ;
Petri, Giovanni ;
Expert, Paul .
COMMUNICATIONS PHYSICS, 2022, 5 (01)
[3]  
Atlantic and oceanographic meteorological laboratory, environmental data server global Lagrangian drifter data
[4]   Weighted simplicial complexes and their representation power of higher-order network data and topology [J].
Baccini, Federica ;
Geraci, Filippo ;
Bianconi, Ginestra .
PHYSICAL REVIEW E, 2022, 106 (03)
[5]   Topological Signal Processing Over Simplicial Complexes [J].
Barbarossa, Sergio ;
Sardellitti, Stefania .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 (68) :2992-3007
[6]  
Battiloro C., 2023, ICASSP 2023 2023 IEE, ppp 1
[7]  
Battiloro C, 2023, Arxiv, DOI arXiv:2305.16174
[8]   The physics of higher-order interactions in complex systems [J].
Battiston, Federico ;
Amico, Enrico ;
Barrat, Alain ;
Bianconi, Ginestra ;
Ferraz de Arruda, Guilherme ;
Franceschiello, Benedetta ;
Iacopini, Iacopo ;
Kefi, Sonia ;
Latora, Vito ;
Moreno, Yamir ;
Murray, Micah M. ;
Peixoto, Tiago P. ;
Vaccarino, Francesco ;
Petri, Giovanni .
NATURE PHYSICS, 2021, 17 (10) :1093-1098
[9]   Networks beyond pairwise interactions: Structure and dynamics [J].
Battiston, Federico ;
Cencetti, Giulia ;
Iacopini, Iacopo ;
Latora, Vito ;
Lucas, Maxime ;
Patania, Alice ;
Young, Jean-Gabriel ;
Petri, Giovanni .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2020, 874 :1-92
[10]  
Bianconi G., 2021, HIGHER ORDER NETWORK