Diffusion Kernels on Graphs
Bruno Jedynak, Johns Hopkins University (CIS)
February 13, 2007
The heat equation is a partial differential equation which describes the variation of temperature in a given region over time subject to boundary conditions. We will define a related equation that we will also call a heat equation in the situation where the space variable belongs to the vertices of a graph. We will review examples of graphs where the heat equation can be solved analytically. We will then discuss applications in language modeling and in image processing where solving the heat equation on a well chosen graph can lead to interesting Smoothing and denoising algorithms.