CalculateExponentialRandomWalkKernel {graphkernels}R Documentation

Exponential random walk kernel

Description

This function calculates a kernel matrix of the exponential random walk kernel KERK_{ER}.

Usage

CalculateExponentialRandomWalkKernel(G, par)

Arguments

G

a list of igraph graphs

par

a coefficient β\beta, with which the weight λk\lambda_k for each step kk is given as λk=βk/k!\lambda_k = \beta^k / k!

Value

a kernel matrix of the exponential random walk kernel KERK_{ER}

Author(s)

Mahito Sugiyama

References

Gartner, T., Flach, P., Wrobel, S.: On graph kernels: Hardness results and efficient alternatives, Learning Theory and Kernel Machines (LNCS 2777), 129-143 (2003) https://link.springer.com/chapter/10.1007/978-3-540-45167-9_11.

Examples

data(mutag)
K <- CalculateExponentialRandomWalkKernel(mutag[1:5], .1)

[Package graphkernels version 1.6.1 Index]