Spectral clustering under degree heterogeneity: a case for the random walk Laplacian

Alexander Modell, Patrick Rubin-Delanchy

This paper shows that graph spectral embedding using the random walk Laplacian produces vector representations which are completely corrected for node degree. Under a generalised r…