Topological Graph Signal Compression

G Bernárdez, L Telyatnikov, E Alarcón… - arXiv preprint arXiv …, 2023 - arxiv.org
… Perceptron (MLP)– properly designed for compression as well. Obtained results clearly
suggest that our topological framework defines the best baseline for lossy neural compression. …

Geometric compression through topological surgery

G Taubin, J Rossignac - ACM Transactions on Graphics (TOG), 1998 - dl.acm.org
… The compressed representation introduced in this article is motivated by a classical result
of elementary algebraic topology. Simply and intuitively, a two-manifold is a surface such that …

Topological network traffic compression

G Bernárdez, L Telyatnikov, E Alarcón… - … of the 2nd on Graph …, 2023 - dl.acm.org
… [5], GraphSAGE [9]) to perform signal compression leveraging the network physical topology; …
MPNN: a custom graph-based MPNN scheme –over the original physical network topology

[BOOK][B] Topological signal processing

M Robinson - 2014 - Springer
… of topology; the lesson is that nearness can be studied implicitly and local signals can be …
Detectors summarize and extract the information from a signal, leaving a highly compressed

Survey and taxonomy of lossless graph compression and space-efficient graph representations

M Besta, T Hoefler - arXiv preprint arXiv:1806.01799, 2018 - arxiv.org
… Yet, selecting a proper compression method is challenging as there exist a … in compressing
graphs. To facilitate this, we present a survey and taxonomy on lossless graph compression

Graph signal processing for geometric data and beyond: Theory and applications

W Hu, J Pang, X Liu, D Tian, CW Lin… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
… an intrinsic graph connectivity or graph topology. The … the graph signal in the spectral domain,
which is beneficial for geometric data processing such as reconstruction and compression. …

Geometric knowledge distillation: Topology compression for graph neural networks

C Yang, Q Wu, J Yan - Advances in Neural Information …, 2022 - proceedings.neurips.cc
… Nevertheless, in practice, GNNs highly rely on graph topology, as … Is it possible, and if so,
how can we encode graph topology as a … knowledge even without full graph topology as input? …

Learning graphs from data: A signal representation perspective

X Dong, D Thanou, M Rabbat… - IEEE Signal Processing …, 2019 - ieeexplore.ieee.org
… a graph topology from the data. In this article, we survey solutions to the problem of … graph
signal model that we consider goes beyond the global smoothness of the signal on the graph

Graph spectral compressed sensing for sensor networks

X Zhu, M Rabbat - … on Acoustics, Speech and Signal …, 2012 - ieeexplore.ieee.org
… Assuming the original signal is “smooth” with respect to the network topology, our approach
… respect to the graph Laplacian eigenbasis, leveraging ideas from compressed sensing. We …

Transform-based graph topology similarity metrics

G Drakopoulos, E Kafeza, P Mylonas… - Neural Computing and …, 2021 - Springer
… DCT has a broad spectrum of discrete signal processing (DSP) applications, predominantly
in signal compression as shown in [1]. The energy concentration, as well as the properties of …