inGRASS: Incremental Graph Spectral Sparsification via Low-Resistance-Diameter Decomposition

Ali Aghdaei, Zhuo Feng

This work presents inGRASS, a novel algorithm designed for incremental spectral sparsification of large undirected graphs. The proposed inGRASS algorithm is highly scalable and par…