|
Does Graph Compression Preserve Signal Propagation?
Kawshik Banerjee, Khaled Mohammed Saifuddin
IEEE ICMLA, 2026
paper |
code
We study two fundamental compression paradigms, coarsening and sparsification, and ask whether they preserve the propagation behavior of the original graph. Across five datasets, varying compression rates, and propagation depths, we measure signal behavior through three complementary metrics.
|