Showing cs.SIShow all
2 papers · 1 filter
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…