Graph Coarsening with Preserved Spectral Properties

Yu Jin, Andreas Loukas, Joseph F. JaJa

Large-scale graphs are widely used to represent object relationships in many real world applications. The occurrence of large-scale graphs presents significant computational challe…