notesum.ai

Published at December 3

Generalizing Weisfeiler-Lehman Kernels to Subgraphs

cs.LG

cs.AI

cs.SI

Released Date: December 3, 2024

Authors: Dongkwan Kim¹, Alice Oh¹

Aff.: ¹KAIST, Republic of Korea

Arxiv: http://arxiv.org/pdf/2412.02181v1

Refer to caption

Model	PPI-BP	HPO-Neuro	HPO-Metab	EM-User	Density	Cut-Ratio	Coreness	Component
SubGNN	$59.9_{\pm 2.4}$	$63.2_{\pm 1.0}$	$53.7_{\pm 2.3}$	$81.4_{\pm 4.6}$	$91.9_{\pm 1.6}$	$62.9_{\pm 3.9}$	$65.9_{\pm 9.2}$	$95.8_{\pm 9.8}$
GLASS	$61.9_{\pm 0.7}$	$68.5_{\pm 0.5}$	$61.4_{\pm 0.5}$	$88.8_{\pm 0.6}$	$93.0_{\pm 0.9}$	$93.5_{\pm 0.6}$	$84.0_{\pm 0.9}$	$100.0_{\pm 0.0}$
VSubGAE	-	$65.2_{\pm 1.4}$	$56.3_{\pm 0.9}$	$85.0_{\pm 3.5}$	-	-	-	-
SSNP-NN	$63.6_{\pm 0.7}$	$68.2_{\pm 0.4}$	$58.7_{\pm 1.0}$	$88.8_{\pm 0.5}$	-	-	-	-
S2N+0 ${}_{\text{ GCNII}}$	$63.5_{\pm 2.4}$	$66.4_{\pm 1.1}$	$61.6_{\pm 1.7}$	$86.5_{\pm 3.2}$	$67.2_{\pm 2.4}$	$56.0_{\pm 0.0}$	$57.0_{\pm 4.9}$	$100.0_{\pm 0.0}$
S2N+A ${}_{\text{ GCNII}}$	$63.7_{\pm 2.3}$	$68.4_{\pm 1.0}$	$63.2_{\pm 2.7}$	$89.0_{\pm 1.6}$	$93.2_{\pm 2.6}$	$56.0_{\pm 0.0}$	$85.7_{\pm 5.8}$	$100.0_{\pm 0.0}$
WLKS- $\{0,D\}$	$64.8_{\pm 0.0}$	$65.3_{\pm 0.0}$	$57.9_{\pm 0.0}$	$91.8_{\pm 0.0}$	$96.0_{\pm 0.0}$	$60.0_{\pm 0.0}$	$91.3_{\pm 0.0}$	$100.0_{\pm 0.0}$