CalculateShortestPathKernel {graphkernels}

Shortest-path kernel

Description

This function calculates a kernel matrix of the shortest-path kernel K_{SP}.

Usage

CalculateShortestPathKernel(G)

Arguments

G

a list of igraph graphs

Value

a kernel matrix of the shortest-path kernel K_{SP}

Author(s)

Mahito Sugiyama

References

Borgwardt, K. M., Kriegel, H.-P.: Shortest-Path Kernels on Graphs, Proceedings of the 5th IEEE International Conference on Data Mining (ICDM'05), 74-81 (2005) https://ieeexplore.ieee.org/document/1565664/.

Examples

data(mutag)
K <- CalculateShortestPathKernel(mutag)