We propose a novel difference metric, called the graph diffusion distance (GDD), for quantifying the difference between two weighted graphs with the same number of vertices. Our approach is based on ...

Diffusion processes, characterised through operators such as the graph Laplacian, foster the development of diffusion maps which yield robust, multi-scale representations.