3 papers
cs.SI2025
dyGRASS: Dynamic Spectral Graph Sparsification via Localized Random Walks on GPUs
Yihang Yuan, Ali Aghdaei, Zhuo Feng
This work presents dyGRASS, an efficient dynamic algorithm for spectral sparsification of large undirected graphs that undergo streaming edge insertions and deletions. At its core,…
cs.SI2024
SHyPar: A Spectral Coarsening Approach to Hypergraph Partitioning
Hamed Sajadinia, Ali Aghdaei, Zhuo Feng
State-of-the-art hypergraph partitioners utilize a multilevel paradigm to construct progressively coarser hypergraphs across multiple layers, guiding cut refinements at each level…
cs.LG2022
HyperEF: Spectral Hypergraph Coarsening by Effective-Resistance Clustering
Ali Aghdaei, Zhuo Feng
This paper introduces a scalable algorithmic framework (HyperEF) for spectral coarsening (decomposition) of large-scale hypergraphs by exploiting hyperedge effective resistances. M…