notesum.ai

Published at November 22

Attributed Graph Clustering via Generalized Quaternion Representation Learning

Released Date: November 22, 2024

Authors: Junyang Chen¹, Yiqun Zhang¹, Mengke Li², Yang Lu³, Yiu-ming Cheung⁴

Aff.: ¹Guangdong University of Technology, Guangzhou, China; ²Guangming Laboratory, Shenzhen, China; ³Xiamen University, Xiamen, China; ⁴Hong Kong Baptist University, Hong Kong SAR, China

Arxiv: http://arxiv.org/abs/2411.14727v1

Dataset	Metric	K-Means	Spectral-C	GAE	VGAE	ARGAE	ARVGAE	CONVERT	CCGC	DFCN	DAEGC	EGAE	GCGQ (Ours)
ACM	ACC	36.78±0.01	74.21±0.00	44.22±4.11	59.88±1.57	78.56±5.10	86.94±1.37	80.53±2.91	89.26±0.60	86.04±2.18	74.61±10.00	85.54±3.62	90.37±0.41
	NMI	00.82±0.01	52.45±0.01	14.67±4.53	18.78±1.13	44.88±7.13	58.20±3.29	47.45±4.35	65.36±1.21	59.66±4.51	47.92±10.35	56.09±8.26	67.50±1.17
	ARI	00.24±0.01	47.65±0.00	03.66±2.39	15.59±1.86	46.36±11.01	64.94±3.29	51.30±6.03	71.06±1.37	63.94±4.79	48.70±12.59	62.10±8.21	73.57±1.06
WIKI	ACC	25.81±0.89	17.46±0.35	33.11±2.08	31.73±0.75	28.11±1.47	44.47±3.66	51.41±1.15	51.29±0.84	43.10±3.67	25.38±3.35	47.49±1.13	52.95±0.88
	NMI	22.69±1.21	08.84±0.16	31.62±1.51	27.25±0.38	23.15±1.94	44.13±2.65	48.46±0.62	46.19±1.01	38.33±2.91	15.15±2.63	43.33±1.99	49.26±1.32
	ARI	02.54±0.32	-00.30±0.09	05.61±0.89	15.63±0.79	06.23±1.13	24.44±3.24	28.39±1.33	25.50±2.72	17.17±3.75	07.68±2.25	28.99±1.58	33.77±0.87
CITESEER	ACC	26.10±1.33	19.56±0.01	32.93±3.01	55.10±2.19	44.64±7.66	54.37±2.96	62.14±1.53	66.31±2.27	42.37±2.05	42.66±4.74	58.71±3.68	66.57±1.14
	NMI	06.92±1.36	00.31±0.00	20.11±2.63	27.92±0.86	19.07±6.89	27.54±2.85	34.68±1.78	40.45±2.68	23.90±1.83	18.79±3.56	33.15±2.99	40.36±1.21
	ARI	00.31±1.93	00.08±0.00	04.64±2.01	26.78±1.68	16.07±7.15	25.11±3.66	34.69±1.88	39.12±3.36	19.19±2.43	16.81±4.38	31.46±4.61	41.43±1.94
DBLP	ACC	32.74±0.06	29.92±1.01	46.10±1.43	47.07±2.43	55.31±4.93	54.97±6.88	54.52±2.37	54.78±1.97	38.91±0.04	43.36±4.72	53.64±1.46	72.46±2.24
	NMI	02.98±0.01	00.28±0.22	19.71±1.83	17.72±2.11	20.63±3.63	22.61±5.44	22.33±1.93	23.81±2.53	08.11±0.04	11.41±3.55	18.19±1.07	39.12±2.27
	ARI	15.31±1.87	00.20±2.80	05.78±0.87	14.39±1.95	18.14±4.36	17.70±5.12	17.81±1.17	18.64±1.28	06.63±0.02	10.40±3.70	15.07±2.02	41.24±2.55
FILM	ACC	24.21±0.01	24.05±0.04	25.64±0.02	21.40±0.79	23.84±0.47	24.31±1.32	27.43±0.23	26.36±0.11	25.91±1.64	24.61±0.33	22.79±0.25	26.81±0.65
	NMI	00.01±0.00	00.11±0.01	00.09±0.01	00.07±0.01	00.16±0.05	00.22±0.39	00.79±0.07	00.15±0.01	00.28±0.03	00.09±0.03	00.21±0.08	01.47±0.22
	ARI	00.00±0.01	-00.14±0.02	00.13±0.01	00.01±0.02	00.11±0.03	00.31±0.51	01.34±0.17	00.24±0.05	00.27±0.04	00.15±0.10	00.17±0.08	01.78±0.26
CORNELL	ACC	42.40±0.65	37.81±2.34	38.03±1.09	26.66±1.16	36.99±2.54	36.55±2.65	41.86±2.98	39.61±2.09	39.72±1.90	36.28±2.11	39.23±0.53	38.25±1.84
	NMI	02.71±0.17	03.69±0.62	05.35±0.36	03.25±0.97	06.01±1.22	03.19±0.56	09.80±2.68	04.89±1.04	03.25±0.37	06.83±1.36	06.49±0.73	08.86±2.51
	ARI	-02.14±0.10	-00.15±0.55	02.11±0.48	-00.06±0.54	02.43±1.96	00.85±1.18	06.19±3.25	02.07±1.06	-01.10±1.23	02.15±2.08	03.17±0.91	05.48±1.32
CORA	ACC	31.14±3.76	24.47±0.03	49.47±5.76	63.47±0.69	65.96±4.12	66.72±3.04	66.34±1.80	72.00±1.77	45.94±5.80	45.30±5.92	72.11±1.35	75.82±1.51
	NMI	06.67±5.28	01.48±0.01	40.86±4.81	45.45±0.59	44.75±3.69	48.96±2.62	46.84±1.68	55.02±1.91	36.46±3.44	25.88±4.35	52.89±1.17	59.02±1.20
	ARI	07.83±1.69	-00.08±0.01	22.49±7.27	39.01±0.85	39.52±4.55	42.80±2.69	40.13±1.67	49.17±2.40	23.95±5.52	20.09±5.99	48.49±2.16	55.64±3.06
WISC	ACC	42.03±2.04	30.31±0.11	42.11±1.73	25.77±1.34	36.01±2.18	37.17±2.58	47.61±1.91	44.14±0.86	40.95±5.44	25.38±3.35	37.01±2.01	44.46±1.58
	NMI	06.25±1.13	03.73±0.01	08.09±0.63	02.60±1.40	11.02±2.61	05.35±3.26	09.70±3.35	08.39±0.45	07.01±0.58	15.15±2.63	11.02±1.16	16.31±1.66
	ARI	-03.02±1.68	00.02±0.01	02.85±0.54	00.03±0.48	05.56±1.86	02.02±1.63	04.76±2.69	03.60±0.90	04.45±0.99	07.68±2.25	06.00±1.12	09.92±1.38
UAT	ACC	32.69±0.12	32.52±0.01	44.55±0.07	37.45±3.46	49.36±1.30	41.85±1.63	55.18±1.34	47.88±2.69	39.33±4.72	52.49±1.25	53.10±0.79	53.84±0.27
	NMI	20.63±0.63	03.43±0.00	18.61±9.44	17.68±0.95	23.33±1.71	15.86±2.38	27.31±1.18	20.63±2.64	13.95±1.67	21.42±1.29	21.80±0.85	24.15±1.16
	ARI	06.42±0.44	01.57±0.00	11.61±5.90	14.35±0.84	16.76±0.68	10.33±2.82	19.46±1.90	12.95±1.80	07.28±3.16	21.07±1.11	20.77±0.64	22.54±0.91
AMAP	ACC	22.66±0.31	17.24±0.01	60.47±0.87	68.61±0.51	N/A	N/A	66.28±1.86	77.07±0.38	58.51±3.96	47.45±3.36	76.37±1.32	76.02±0.94
	NMI	02.37±0.09	00.53±0.00	58.01±0.56	55.04±0.46	N/A	N/A	52.57±0.79	67.06±0.72	55.95±1.13	38.83±4.24	65.44±1.61	66.47±1.50
	ARI	00.37±0.03	00.00±0.01	33.31±1.02	46.55±0.67	N/A	N/A	42.89±1.49	57.55±0.44	41.76±1.58	25.03±4.68	57.51±1.74	57.73±1.50
-	AR	9.9	10.7	7.8	8.2	7.0	6.4	3.5	3.6	7.0	7.6	4.4	1.5