A unified framework for harmonic analysis of functions on directed graphs and changing data (Q1742819)

The author works in the setting of diffusion geometry, and presents the construction of a kernel, whose discretization leads to an undirected graph structure on an unstructured data set. Such kernels are used to develop harmonic analysis, based on the singular value decomposition of the resulting non-self-adjoint operators associated with the graph. When looking at how functions defined on one space evolve to another space in the paradigm of changing data sets, the present approach allows the identification of only a subset of landmark points. Moreover, using a new definition of distance between points on two spaces, the author constructs localized kernels based on the two spaces and certain interaction parameters, and study the evolution of smoothness of a function on one space to its lifting to the other space via the landmarks.