it.uniroma2.sag.kelp.data.manipulator

Class WLSubtreeMapper

java.lang.Object

it.uniroma2.sag.kelp.data.manipulator.WLSubtreeMapper

All Implemented Interfaces:

Manipulator

public class WLSubtreeMapper
extends Object
implements Manipulator

Explicit feature extraction for the Weisfeiler-Lehman Subtree Kernel for Graphs. The features of the kernel are trees resulting from breadth-first visits of depth up to h. The implementation is based on a relabeling process of the nodes of the graphs (such novel labels are stored into an ad hoc field of the GraphNode object. The only parameter of the kernel is the maximum depth of the visits, h. In order to set the parameter, use the method setIterationNumber(int h); Reference paper: [1] N. Shervashidze, “Weisfeiler-lehman graph kernels,” JMLR, vol. 12, pp. 2539–2561, 2011.

Author:

Giovanni Da San Martino

Constructor Summary

Constructors

Constructor and Description
WLSubtreeMapper(String graphName, String vectorName, int h)

Method Summary

Methods

Modifier and Type	Method and Description
int	getIterationNumber() Returns the maximum depth of the visits of the WL kernel
void	manipulate(Example example)
void	setIterationNumber(int h) Sets the maximum depth of the visits of the WL kernel

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

WLSubtreeMapper

public WLSubtreeMapper(String graphName,
               String vectorName,
               int h)

Method Detail

setIterationNumber

public void setIterationNumber(int h)

Sets the maximum depth of the visits of the WL kernel

Parameters:

h - the maximum depth of the visits

getIterationNumber

public int getIterationNumber()

Returns the maximum depth of the visits of the WL kernel

Returns:

the maximum depth of the visits of the WL kernel

manipulate

public void manipulate(Example example)

Specified by:

manipulate in interface Manipulator