graphkernels (version 1.6.1)

CalculateGeometricRandomWalkKernel: Geometric random walk kernel

Description

This function calculates a kernel matrix of the geometric random walk kernel \(K_{GR}\).

Usage

CalculateGeometricRandomWalkKernel(G, par)

Arguments

G

a list of igraph graphs

par

a coefficient \(\lambda\), with which the weight \(\lambda_k\) for each step \(k\) is given as \(\lambda_k = \lambda^k\)

Value

a kernel matrix of the geometric random walk kernel \(K_{GR}\)

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.

Sugiyama, M., Borgwardt, K. M.: Halting in Random Walk Kernels, Advances in Neural Information Processing Systems (NIPS 2015), 28, 1630-1638 (2015) https://papers.nips.cc/paper/5688-halting-in-random-walk-kernels.pdf.

Examples

# NOT RUN {
data(mutag)
K <- CalculateGeometricRandomWalkKernel(mutag, .1)
# }