Skip to main content

Advertisement

Table 4 Classification accuracy and standard deviation for several kernels and their variant when plugged into the Gaussian RBF kernel

From: A survey on graph kernels

DatasetMK-ILMK-LPMDeepGKDBR aProp
 KlinKRBFKlinKRBFKlinKRBFKlinKRBFKlinKRBFKlinKRBF
NCI176.8 ±0.378.1 ±0.372.8 ±0.375.5 ±0.373.3 ±0.380.0 ±0.374.9 ±0.278.4 ±0.367.4 ±0.376.0 ±0.284.6 ±0.285.6 ±0.2
NCI10975.4 ±0.375.9 ±0.371.9 ±0.374.1 ±0.471.1 ±0.378.8 ±0.273.3 ±0.277.7 ±0.366.6 ±0.275.3 ±0.284.1 ±0.284.7 ±0.2
PTC-FR69.1 ±0.668.6 ±0.768.4 ±0.768.1 ±0.965.9 ±0.865.0 ±1.166.4 ±1.263.8 ±1.565.3 ±0.564.0 ±0.766.0 ±1.565.6 ±1.0
PTC-MR60.6 ±1.060.5 ±1.159.1 ±1.759.7 ±1.461.5 ±1.359.5 ±2.059.9 ±1.560.9 ±1.753.7 ±1.355.1 ±1.959.9 ±1.661.3 ±2.1
PTC-FM58.6 ±1.864.7 ±0.660.4 ±0.961.4 ±1.659.7 ±1.462.2 ±0.862.6 ±0.960.9 ±1.156.2 ±1.559.8 ±1.560.9 ±1.661.7 ±1.6
PTC-MM62.1 ±1.665.0 ±1.463.8 ±1.263.1 ±0.762.9 ±1.362.2 ±1.063.3 ±0.961.8 ±1.459.4 ±1.163.5 ±1.063.9 ±1.064.6 ±1.9
MUTAG82.8 ±1.483.7 ±0.883.1 ±1.383.5 ±1.084.9 ±1.286.7 ±0.885.1 ±1.584.4 ±0.786.2 ±1.684.6 ±0.790.3 ±0.986.1 ±1.1
Mutagenicity70.7 ±0.375.2 ±0.270.9 ±0.375.3 ±0.272.1 ±0.275.5 ±0.379.4 ±0.380.2 ±0.266.2 ±0.166.8 ±0.567.5 ±0.276.7 ±0.4
AIDS99.6 ±0.099.6 ±0.199.6 ±0.099.6 ±0.099.7 ±0.099.7 ±0.099.6 ±0.099.6 ±0.099.3 ±0.199.7 ±0.099.7 ±0.099.7 ±0.0
BZR88.1 ±0.888.2 ±0.888.1 ±0.687.8 ±0.784.5 ±1.085.5 ±0.786.5 ±0.687.8 ±0.682.8 ±0.984.1 ±0.887.1 ±0.587.7 ±1.0
COX281.2 ±1.081.1 ±0.580.5 ±0.880.5 ±0.780.7 ±0.580.3 ±0.780.4 ±1.181.4 ±0.678.1 ±0.177.3 ±0.781.7 ±0.881.5 ±0.9
DHFR81.5 ±0.882.1 ±0.379.2 ±0.880.0 ±0.775.3 ±0.778.1 ±0.880.7 ±1.081.0 ±0.875.1 ±0.578.3 ±0.782.8 ±0.683.2 ±0.7
DD78.3 ±0.378.2 ±0.377.3 ±0.477.3 ±0.478.7 ±0.379.2 ±0.979.4 ±0.471.0 ±0.278.8 ±0.678.2 ±0.678.9 ±0.381.6 ±0.5
PROTEINS76.6 ±0.676.8 ±0.475.1 ±0.274.8 ±0.574.5 ±0.474.6 ±0.575.7 ±0.374.2 ±0.474.3 ±0.574.6 ±0.5
ENZYMES64.1 ±1.363.5 ±1.161.6 ±1.262.0 ±1.240.2 ±1.049.3 ±1.142.3 ±1.058.9 ±1.137.6 ±0.739.5 ±1.349.0 ±1.662.6 ±0.9
IMDB-BINARY69.4 ±0.669.9 ±0.570.6 ±0.570.1 ±0.470.7 ±0.671.1 ±0.960.5 ±0.370.2 ±0.773.5 ±0.371.2 ±0.7
IMDB-MULTI46.1 ±0.747.0 ±0.547.1 ±0.647.6 ±0.447.8 ±0.647.8 ±0.640.8 ±1.146.1 ±0.749.8 ±0.651.0 ±0.7
REDDIT-BINARY82.3 ±0.282.7 ±0.482.4 ±0.167.8 ±0.278.2 ±0.385.5 ±0.3
MSRC-990.9 ±1.090.4 ±0.590.4 ±1.290.4 ±0.890.4 ±1.490.1 ±1.091.8 ±0.888.2 ±1.289.4 ±1.389.7 ±0.9
MSRC-2189.0 ±0.689.0 ±0.889.3 ±0.589.3 ±0.591.3 ±0.591.2 ±0.589.9 ±0.527.5 ±1.288.6 ±0.589.8 ±0.6
MSRC-21C85.7 ±0.685.6 ±0.985.6 ±0.984.8 ±1.184.4 ±0.984.6 ±0.985.1 ±1.476.8 ±1.381.4 ±1.181.8 ±1.1
Tox21-AR97.7 ±0.097.7 ±0.097.4 ±0.097.4 ±0.097.6 ±0.097.7 ±0.097.0 ±0.097.6 ±0.097.8 ±0.097.8 ±0.0
Tox21-MMP86.9 ±0.187.2 ±0.186.8 ±0.187.2 ±0.186.6 ±0.289.7 ±0.186.3 ±0.190.4 ±0.184.7 ±0.189.6 ±0.2
Tox21-AHR89.6 ±0.089.6 ±0.089.4 ±0.189.5 ±0.089.4 ±0.191.7 ±0.188.7 ±0.191.8 ±0.189.2 ±0.091.1 ±0.1
Average77.478.276.977.376.177.676.374.169.571.677.678.1
  1. aComputation of the DBR kernel did not finish within 48h on some datasets, as indicated by a line (—). The DBR kernel does not make use of label information
  2. The highest accuracy value is highlighted in bold for each dataset.