Graph Coarsening with Preserved Spectral Properties

Understand

Large-scale graphs are widely used to represent object relationships in many real world applications.

• The occurrence of large-scale graphs presents significant computational challenges to process, analyze, and extract information.
• Graph coarsening techniques are commonly used to reduce the computational load while attempting to maintain the basic structural properties of the original graph.
• As there is no consensus on the specific graph properties preserved by coarse graphs, how to measure the differences between original and coarse graphs remains a key challenge.