Topological Spatial Graph Reduction
Analysis
Key Takeaways
- •Proposes a novel approach for spatial graph reduction.
- •Employs topological descriptors (persistent diagrams) to guide the reduction.
- •The method is parameter-free and equivariant.
- •Demonstrates effectiveness on both synthetic and real-world data.
“The coarsening is realized by collapsing short edges. In order to capture the topological information required to calibrate the reduction level, we adapt the construction of classical topological descriptors made for point clouds (the so-called persistent diagrams) to spatial graphs.”