notesum.ai

Published at December 3

GQWformer: A Quantum-based Transformer for Graph Representation Learning

cs.LG

cs.AI

Released Date: December 3, 2024

Authors: Lei Yu¹, Hongyang Chen¹, Jingsong Lv¹, Linyao Yang¹

Aff.: ¹Research Center for Data Hub and Security, Zhejiang Lab

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

Refer to caption

Method	MUTAG $\uparrow$	PTC $\uparrow$	PROTEINS $\uparrow$	IMDB-B $\uparrow$	IMDB-M $\uparrow$
DGCNN (Zhang et al. 2018)	$85.5\pm 1.8$	$58.6\pm 2.5$	$75.5\pm 0.9$	$70.0\pm 0.9$	$47.8\pm 0.9$
IGN (Maron et al. 2018)	$83.9\pm 13.0$	$58.5\pm 6.9$	$76.6\pm 5.5$	$72.0\pm 5.5$	$48.7\pm 3.4$
GIN (Xu et al. 2018)	$89.4\pm 5.6$	$64.6\pm 7.0$	$76.2\pm 2.8$	$75.1\pm 5.1$	$52.3\pm 2.8$
PPGNS (Maron et al. 2019)	$90.6\pm 8.7$	$66.2\pm 6.6$	$77.2\pm 4.7$	$73.0\pm 5.8$	$50.5\pm 3.6$
Natural GN (de Haan, Cohen, and Welling 2020)	$89.4\pm 1.6$	$66.8\pm 1.7$	$71.7\pm 1.0$	$73.5\pm 2.0$	$51.3\pm 1.5$
RWNN (Nikolentzos and Vazirgiannis 2020)	$89.2\pm 4.3$	$65.8\pm 5.5$	$74.7\pm 3.3$	$70.8\pm 4.8$	$48.8\pm 2.9$
CRaWl (Toenshoff et al. 2021)	$88.2\pm 5.6$	$63.9\pm 4.9$	$74.1\pm 4.4$	$72.7\pm 2.8$	$47.8\pm 3.9$
CIN (Bodnar et al. 2021)	$92.7\pm 6.1$	$68.2\pm 5.6$	$77.0\pm 4.3$	$75.6\pm 3.7$	$52.7\pm 3.1$
GSN (Bouritsas et al. 2022)	$92.2\pm 7.5$	$68.2\pm 7.2$	$76.6\pm 5.0$	$77.8\pm 3.3$	$54.3\pm 3.3$
GNN-AK (Zhao et al. 2022)	$91.3\pm 7.0$	$67.7\pm 8.8$	$77.1\pm 5.7$	$75.0\pm 4.2$	$52.7\pm 4.8$
RWC (Yeh, Chen, and Chen 2023)	$94.7\pm 3.7$	$74.4\pm 4.4$	$79.4\pm 4.7$	$78.8\pm 3.1$	$54.5\pm 2.9$
GQWformer (ours)	$\mathbf{95.2\pm 3.0}$	$\mathbf{76.7\pm 4.2}$	$\mathbf{80.7\pm 4.3}$	$\mathbf{79.3\pm 1.7}$	$\mathbf{55.3\pm 2.1}$