Graph coarsening. Previous work on graph coarsening focuses on preserving different properties, usually related to the spectrum of the original graph and coarse graph. [1]}, [2]} focus on the restricted spectral approximation, a modification of the spectral similarity measure used for graph sparsification. [3]} develop a probabilistic framework to preserve inverse Laplacian.

Уплотнение графа. Предыдущие работы по уплотнению графа сосредоточены на сохранении различных свойств, обычно связанных с спектром исходного графа и уплотненного графа. [1] и [2] сосредоточены на ограниченном спектральном приближении, модификации меры спектральной схожести, используемой для разрежения графа. [3] разрабатывают вероятностную модель для сохранения обратного лапласиана.