Print Email Facebook Twitter Online Edge Flow Prediction Over Expanding Simplicial Complexes Title Online Edge Flow Prediction Over Expanding Simplicial Complexes Author Yang, Maosheng (TU Delft Multimedia Computing) Das, B. (TU Delft Multimedia Computing) Isufi, E. (TU Delft Multimedia Computing) Date 2023 Abstract Simplicial convolutional filters can process signals defined over levels of a simplicial complex such as nodes, edges, triangles, and so on with applications in e.g., flow prediction in transportation or financial networks. However, the underlying topology expands over time in a way that new edges and triangles form. For example, in a transportation network, a new connection between two locations is newly built, or in a currency exchange market, two currencies can be exchanged without an intermediate currency that can be understood as a new edge between them. To handle the streaming nature of data, we propose an online prediction for edge flows which generalizes to other higher-order simplicial signals. This is achieved by updating the filter coefficients via an online gradient descent with a provable sub-linear regret relative to the simplicial filter optimized over the whole sequence of edge flows. The update of the filter coefficients associated with the lower and upper Hodge Laplacians can be uncoupled in general. We test the online edge flow prediction on an expanding synthetic simplicial complex and a coauthorship complex showing a close performance to the offline counterpart. To reference this document use: http://resolver.tudelft.nl/uuid:d326f2fa-2838-40be-9079-8eb70df86adb DOI https://doi.org/10.1109/ICASSP49357.2023.10096364 Publisher IEEE, Piscataway Embargo date 2023-11-05 ISBN 978-1-7281-6328-4 Source Proceedings of the ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) Event 48th IEEE International Conference on Acoustics, Speech and Signal Processing 2023, 2023-06-04 → 2023-06-10, Rhodes Island, Greece Series ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 1520-6149 Bibliographical note Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public. Part of collection Institutional Repository Document type conference paper Rights © 2023 Maosheng Yang, B. Das, E. Isufi Files PDF Online_Edge_Flow_Predicti ... plexes.pdf 1.11 MB Close viewer /islandora/object/uuid:d326f2fa-2838-40be-9079-8eb70df86adb/datastream/OBJ/view