${\ell }_2$-norm Flow Diffusion in Near-Linear Time

Li Chen, Richard Peng, Di Wang

Diffusion is a fundamental graph procedure and has been a basic building block in a wide range of theoretical and empirical applications such as graph partitioning and semi-supervi…