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

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Bei, Yuanchen, Chen, Weizhi, Chen, Hao, Zhou, Sheng, Yang, Carl, Fan, Jiapei, Huang, Longtao, Bu, Jiajun
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866911007983534080
author Bei, Yuanchen
Chen, Weizhi
Chen, Hao
Zhou, Sheng
Yang, Carl
Fan, Jiapei
Huang, Longtao
Bu, Jiajun
author_facet Bei, Yuanchen
Chen, Weizhi
Chen, Hao
Zhou, Sheng
Yang, Carl
Fan, Jiapei
Huang, Longtao
Bu, Jiajun
contents Multi-label node classification is an important yet under-explored domain in graph mining as many real-world nodes belong to multiple categories rather than just a single one. Although a few efforts have been made by utilizing Graph Convolution Networks (GCNs) to learn node representations and model correlations between multiple labels in the embedding space, they still suffer from the ambiguous feature and ambiguous topology induced by multiple labels, which reduces the credibility of the messages delivered in graphs and overlooks the label correlations on graph data. Therefore, it is crucial to reduce the ambiguity and empower the GCNs for accurate classification. However, this is quite challenging due to the requirement of retaining the distinctiveness of each label while fully harnessing the correlation between labels simultaneously. To address these issues, in this paper, we propose a Correlation-aware Graph Convolutional Network (CorGCN) for multi-label node classification. By introducing a novel Correlation-Aware Graph Decomposition module, CorGCN can learn a graph that contains rich label-correlated information for each label. It then employs a Correlation-Enhanced Graph Convolution to model the relationships between labels during message passing to further bolster the classification process. Extensive experiments on five datasets demonstrate the effectiveness of our proposed CorGCN.
format Preprint
id arxiv_https___arxiv_org_abs_2411_17350
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Correlation-Aware Graph Convolutional Networks for Multi-Label Node Classification
Bei, Yuanchen
Chen, Weizhi
Chen, Hao
Zhou, Sheng
Yang, Carl
Fan, Jiapei
Huang, Longtao
Bu, Jiajun
Machine Learning
Social and Information Networks
Multi-label node classification is an important yet under-explored domain in graph mining as many real-world nodes belong to multiple categories rather than just a single one. Although a few efforts have been made by utilizing Graph Convolution Networks (GCNs) to learn node representations and model correlations between multiple labels in the embedding space, they still suffer from the ambiguous feature and ambiguous topology induced by multiple labels, which reduces the credibility of the messages delivered in graphs and overlooks the label correlations on graph data. Therefore, it is crucial to reduce the ambiguity and empower the GCNs for accurate classification. However, this is quite challenging due to the requirement of retaining the distinctiveness of each label while fully harnessing the correlation between labels simultaneously. To address these issues, in this paper, we propose a Correlation-aware Graph Convolutional Network (CorGCN) for multi-label node classification. By introducing a novel Correlation-Aware Graph Decomposition module, CorGCN can learn a graph that contains rich label-correlated information for each label. It then employs a Correlation-Enhanced Graph Convolution to model the relationships between labels during message passing to further bolster the classification process. Extensive experiments on five datasets demonstrate the effectiveness of our proposed CorGCN.
title Correlation-Aware Graph Convolutional Networks for Multi-Label Node Classification
topic Machine Learning
Social and Information Networks
url https://arxiv.org/abs/2411.17350