Directed Laplacian Kernels for Link Analysis.

Application of kernel methods to link analysis is presented. Novel kernels based on directed graph Laplacians are proposed and their application as measures of relatedness between nodes in a directed graph is presented. The kernels express relatedness and take into account the global importance of the nodes in a citation graph. Limitations of existing kernels are given with a discussion how they are addressed by directed Laplacian kernels. Links between the kernels and PageRank ranking algorithm are also presented. The proposed kernels are evaluated on a dataset of scientific bibliographic citations. [ABSTRACT FROM AUTHOR]