CalculateConnectedGraphletKernel {graphkernels}

Connected graphlet kernel

Description

This function calculates a kernel matrix of the graphlet kernel with connected graphlets K_{CGL} between unlabeled graphs.

Usage

CalculateConnectedGraphletKernel(G, par)

Arguments

G

a list of igraph graphs

par

the number k of graphlet nodes (k = 3, 4, or 5 is supported)

Value

a kernel matrix of the connected graphlet kernel K_{CGL}

Author(s)

Mahito Sugiyama

References

Shervashidze, N., Vishwanathan, S. V. N., Petri, T., Mehlhorn, K., Borgwardt, K. M.: Efficient Graphlet Kernels for Large Graph Comparison, Proceedings of the 12th International Conference on Artificial Intelligence and Statistics (AISTATS), 5, 488-495 (2009) https://proceedings.mlr.press/v5/shervashidze09a.html.

Examples

data(mutag)
K <- CalculateConnectedGraphletKernel(mutag, 4)