On the Approximation of Laplacian Eigenvalues in Graph Disaggregation

Xiaozhe Hu, John C. Urschel, Ludmil T. Zikatanov

Graph disaggregation is a technique used to address the high cost of computation for power law graphs on parallel processors. The few high-degree vertices are broken into multiple…