# Reduction¶

The pygsp.reduction module implements functionalities for the reduction of graphs’ vertex set while keeping the graph structure.

 tree_multiresolution(G, Nlevel[, …]) Compute a multiresolution of trees graph_multiresolution(G, levels[, sparsify, …]) Compute a pyramid of graphs (by Kron reduction). kron_reduction(G, ind) Compute the Kron reduction. pyramid_analysis(Gs, f, \*\*kwargs) Compute the graph pyramid transform coefficients. pyramid_synthesis(Gs, cap, pe[, order]) Synthesize a signal from its pyramid coefficients. interpolate(G, f_subsampled, keep_inds[, …]) Interpolate a graph signal. graph_sparsify(M, epsilon[, maxiter]) Sparsify a graph (with Spielman-Srivastava).