notesum.ai

Published at November 26

Correlation-Aware Graph Convolutional Networks for Multi-Label Node Classification

cs.LG

cs.SI

Released Date: November 26, 2024

Authors: Yuanchen Bei¹, Weizhi Chen¹, Hao Chen, Sheng Zhou¹, Carl Yang², Jiapei Fan, Longtao Huang³, Jiajun Bu

Aff.: ¹Zhejiang University, Hangzhou, China; ²Emory University, Atlanta, USA; ³Alibaba Group, Hangzhou, China

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

Dataset	Metrics	GCN	GRCN	IDGL	SUBLIME	GCN-LPA	ML-GCN	LANC	SMLG	LARN	CorGCN
Humloc	Ranking (↓)	13.29 ± 1.01	16.84 ± 0.09	19.04 ± 0.13	14.44 ± 0.10	19.58 ± 4.96	13.28 ± 0.70	14.66 ± 0.36	17.82 ± 0.43	13.62 ± 0.46	12.57 ± 0.31
	Hamming (↓)	7.52 ± 0.13	8.37 ± 0.03	8.40 ± 0.02	8.53 ± 0.03	8.30 ± 0.13	7.46 ± 0.22	7.82 ± 0.16	8.55 ± 0.26	8.04 ± 0.29	7.37 ± 0.17
	Ma-AUC (↑)	69.10 ± 2.25	56.27 ± 0.23	50.26 ± 0.94	72.42 ± 0.40	57.91 ± 2.39	72.41 ± 2.47	68.73 ± 1.76	72.64 ± 1.65	71.63 ± 3.30	77.31 ± 1.58
	Mi-AUC (↑)	85.39 ± 1.30	82.85 ± 0.02	78.48 ± 0.17	85.63 ± 0.07	80.97 ± 5.29	87.63 ± 0.52	86.06 ± 0.47	79.06 ± 0.38	86.63 ± 0.50	88.57 ± 0.37
	Ma-AP (↑)	24.65 ± 1.29	14.11 ± 0.12	9.65 ± 0.35	20.14 ± 0.13	13.70 ± 1.72	23.78 ± 1.17	20.94 ± 1.69	21.17 ± 0.61	20.60 ± 0.34	26.91 ± 1.67
	Mi-AP (↑)	46.46 ± 2.06	35.11 ± 0.10	26.31 ± 0.34	36.61 ± 0.13	31.88 ± 7.37	47.76 ± 1.59	42.10 ± 2.61	35.53 ± 0.18	41.30 ± 1.22	48.97 ± 1.30
	LRAP (↑)	64.66 ± 0.80	55.45 ± 0.19	52.04 ± 0.13	59.71 ± 0.25	52.50 ± 3.97	64.91 ± 1.14	61.02 ± 1.45	54.27 ± 0.38	62.46 ± 1.46	65.40 ± 0.83
PCG	Ranking (↓)	27.50 ± 0.58	27.30 ± 0.04	27.97 ± 0.10	27.31 ± 0.16	28.55 ± 0.34	27.11 ± 0.44	28.26 ± 0.51	28.15 ± 0.56	28.45 ± 0.53	25.97 ± 0.57
	Hamming (↓)	13.22 ± 0.30	12.96 ± 0.00	13.20 ± 0.01	13.16 ± 0.01	12.59 ± 0.20	12.56 ± 0.31	12.59 ± 0.18	16.28 ± 0.16	12.65 ± 0.14	12.41 ± 0.23
	Ma-AUC (↑)	62.92 ± 0.84	48.03 ± 0.36	45.60 ± 0.27	57.32 ± 0.41	53.84 ± 0.90	61.48 ± 0.84	58.75 ± 1.05	63.02 ± 0.97	57.00 ± 1.14	64.86 ± 1.05
	Mi-AUC (↑)	71.74 ± 0.38	67.61 ± 0.13	62.86 ± 0.13	70.89 ± 0.09	70.09 ± 0.38	72.03 ± 0.40	71.31 ± 0.56	71.08 ± 0.62	70.02 ± 0.47	74.16 ± 0.61
	Ma-AP (↑)	23.49 ± 0.38	13.12 ± 0.05	12.68 ± 0.12	18.45 ± 0.29	16.01 ± 0.69	20.95 ± 0.91	19.49 ± 0.85	22.73 ± 0.75	16.23 ± 0.66	24.64 ± 0.90
	Mi-AP (↑)	30.04 ± 0.54	23.43 ± 0.09	21.32 ± 0.28	28.04 ± 0.29	25.50 ± 0.95	29.33 ± 1.21	27.54 ± 0.98	24.77 ± 0.85	24.87 ± 0.59	31.91 ± 1.07
	LRAP (↑)	48.03 ± 1.25	46.42 ± 0.13	46.76 ± 0.24	48.23 ± 0.26	45.37 ± 1.03	48.21 ± 0.57	46.62 ± 1.27	47.58 ± 0.86	45.76 ± 0.99	49.04 ± 0.83
Blogcatalog	Ranking (↓)	25.67 ± 0.20	25.69 ± 0.02	25.95 ± 0.01	25.48 ± 0.01	42.19 ± 3.87	25.68 ± 0.25	25.48 ± 0.12	26.61 ± 0.86	25.67 ± 0.27	25.42 ± 0.23
	Hamming (↓)	3.58 ± 0.03	3.57 ± 0.00	3.56 ± 0.00	3.59 ± 0.00	3.58 ± 0.03	3.58 ± 0.03	3.55 ± 0.03	3.66 ± 0.04	3.58 ± 0.03	3.58 ± 0.03
	Ma-AUC (↑)	50.59 ± 0.51	48.19 ± 0.04	47.08 ± 0.01	50.52 ± 0.02	50.19 ± 2.06	50.94 ± 1.17	52.39 ± 0.52	51.70 ± 0.32	50.52 ± 1.07	54.48 ± 0.52
	Mi-AUC (↑)	73.80 ± 0.20	69.22 ± 0.05	65.28 ± 0.01	72.37 ± 0.01	56.74 ± 2.32	73.85 ± 0.17	74.10 ± 0.07	71.75 ± 0.86	73.73 ± 0.47	74.15 ± 0.21
	Ma-AP (↑)	4.16 ± 0.14	3.67 ± 0.01	3.67 ± 0.01	3.91 ± 0.02	4.10 ± 0.24	4.16 ± 0.14	5.07 ± 0.20	4.13 ± 0.13	4.15 ± 0.48	4.61 ± 0.15
	Mi-AP (↑)	9.41 ± 0.15	7.97 ± 0.01	7.13 ± 0.02	8.89 ± 0.02	4.72 ± 0.53	9.42 ± 0.15	9.60 ± 1.08	5.54 ± 1.33	9.38 ± 1.22	9.65 ± 0.21
	LRAP (↑)	27.88 ± 0.15	27.30 ± 0.00	27.82 ± 0.04	27.81 ± 0.00	17.58 ± 3.93	27.87 ± 0.18	28.19 ± 1.01	25.37 ± 0.27	28.10 ± 0.92	28.32 ± 0.29
PPI	Ranking (↓)	18.32 ± 0.16	25.73 ± 0.01	OOM	25.44 ± 0.01	25.33 ± 0.08	20.05 ± 0.62	18.44 ± 0.14	18.38 ± 0.30	19.85 ± 0.18	16.17 ± 0.22
	Hamming (↓)	22.63 ± 0.14	26.28 ± 0.00	OOM	26.24 ± 0.00	25.60 ± 0.18	23.83 ± 0.14	21.85 ± 0.28	31.06 ± 0.32	23.41 ± 0.13	20.79 ± 0.29
	Ma-AUC (↑)	73.06 ± 0.21	44.65 ± 0.02	OOM	51.82 ± 0.12	58.86 ± 0.29	70.26 ± 1.12	74.24 ± 0.42	74.04 ± 0.41	70.21 ± 0.24	77.54 ± 0.42
	Mi-AUC (↑)	80.19 ± 0.14	67.84 ± 0.01	OOM	70.24 ± 0.02	72.48 ± 0.08	78.37 ± 0.72	81.15 ± 0.26	80.46 ± 0.26	78.50 ± 0.13	83.35 ± 0.29
	Ma-AP (↑)	54.70 ± 0.42	29.34 ± 0.01	OOM	34.07 ± 0.01	39.06 ± 0.30	50.69 ± 1.54	57.19 ± 0.15	55.71 ± 0.70	51.16 ± 0.61	61.33 ± 0.67
	Mi-AP (↑)	67.64 ± 0.43	55.66 ± 0.01	OOM	56.52 ± 0.01	58.68 ± 0.37	64.98 ± 1.32	69.59 ± 0.27	63.11 ± 0.62	65.57 ± 0.54	72.35 ± 0.58
	LRAP (↑)	68.82 ± 0.39	62.19 ± 0.01	OOM	62.28 ± 0.01	62.18 ± 0.40	66.68 ± 1.01	68.87 ± 0.35	63.68 ± 0.61	67.96 ± 0.36	71.40 ± 0.34
Delve	Ranking (↓)	3.46 ± 0.04	OOM	OOM	6.10 ± 0.53	OOM	3.33 ± 0.01	OOM	5.07 ± 0.02	1.46 ± 0.02	2.41 ± 0.02
	Hamming (↓)	3.16 ± 0.01	OOM	OOM	30.26 ± 0.51	OOM	2.99 ± 0.01	OOM	7.50 ± 0.01	1.67 ± 0.07	2.48 ± 0.01
	Ma-AUC (↑)	94.98 ± 0.14	OOM	OOM	58.37 ± 0.74	OOM	95.71 ± 0.04	OOM	95.26 ± 0.09	97.85 ± 0.05	96.84 ± 0.10
	Mi-AUC (↑)	96.55 ± 0.06	OOM	OOM	57.58 ± 0.04	OOM	97.29 ± 0.02	OOM	95.11 ± 0.04	98.39 ± 0.07	98.05 ± 0.02
	Ma-AP (↑)	64.28 ± 0.39	OOM	OOM	11.60 ± 0.07	OOM	65.20 ± 0.07	OOM	65.67 ± 0.31	80.16 ± 0.32	72.80 ± 0.26
	Mi-AP (↑)	78.72 ± 0.07	OOM	OOM	10.12 ± 0.07	OOM	81.78 ± 0.09	OOM	68.97 ± 0.25	90.44 ± 0.12	86.12 ± 0.03
	LRAP (↑)	85.57 ± 0.10	OOM	OOM	29.44 ± 0.40	OOM	86.12 ± 0.05	OOM	76.47 ± 0.27	92.09 ± 0.21	89.20 ± 0.01
Average Rank		3.86	7.79	8.52	6.17	7.79	3.57	3.57	5.94	4.46	1.31