Kalodikis, D. M., & Matz, G. (2025). Graph Signal Processing for Compositional Data. In 2024 58th Asilomar Conference on Signals, Systems, and Computers (pp. 413–417). IEEE. https://doi.org/10.1109/IEEECONF60004.2024.10942632
58th Asilomar Conference on Signals, Systems, and Computers (2024)
en
Event date:
27-Oct-2024 - 30-Oct-2024
-
Event place:
Pacific Grove, CA, United States of America (the)
-
Number of Pages:
5
-
Publisher:
IEEE
-
Peer reviewed:
Yes
-
Keywords:
Graph Signal Processing; Signed Graph; Multilayer Graph; Compositional Data; Involutions
en
Abstract:
The field of graph signal processing (GSP) offers numerous methodologies for handling data whose domain is captured by graphs. In this work, we introduce novel GSP concepts that are tailored to compositional data, a type of data that represents parts of a whole and features an inherently non-Euclidean geometry. To construct signature graphs (multilayer signed graphs) for this kind of data, we formulate novel involutions (self-inverse mappings) and we introduce appropriate distance metrics. We further describe how to identify the pertinent involutions from given datasets in semi-supervised and unsupervised scenarios. The usefulness of our framework is illustrated experimentally in the context of data clustering problems.
en
Research Areas:
Telecommunication: 67% Mathematical and Algorithmic Foundations: 33%