Self-Explainable Multi-Label Graph Neural Network for Correlated Evidence Attribution

• URL: http://arxiv.org/abs/2608.27574v1
• Date: Thu, 27 Aug 2026 18:02:23 GMT
• Title: Self-Explainable Multi-Label Graph Neural Network for Correlated Evidence Attribution
• Abstract summary: This paper advances a new end-to-end self-explainable multi-label graph neural network (SEMGNN)<n>Different from post-hoc methods, SEMGNN jointly learns a predictor and a sparse edge-mask explainer within a unified framework and training objective.<n>SEMGNN achieves competitive or improved predictive performance while providing more faithful and compact label-conditioned explanations.
• Score: 12.903730484759206
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Multi-label graph learning intends to capture the intrinsic complexity of real-world applications, where one sample is often related to multiple groups or consists of multiple objects. To date, a handful of multi-label graph learning methods exist, but none of them integrate training-time interpretation capability. While post-hoc graph explainers have been developed, they do not explicitly model label-dependent evidence sharing in multi-label graph learners, especially when label pairs are weakly or negatively associated. As a result, post-hoc approaches may miss how evidence should be shared or separated across different labels. This paper advances a new end-to-end self-explainable multi-label graph neural network (SEMGNN), which aims to simultaneously classify multi-labeled nodes and identify edges significantly contributing to each target node w.r.t. predicted labels. Different from post-hoc methods, SEMGNN jointly learns a predictor and a sparse edge-mask explainer within a unified framework and training objective. Label-label correlations are used to improve multi-label node classification and enhance individual label explanations, so that different labels of a node can be supported by distinct yet coherent structural and/or correlated evidence. Experiments and comparisons on synthetic and real-world multi-label networks, in social networking, entertainment, and life sciences, show that SEMGNN achieves competitive or improved predictive performance while providing more faithful and compact label-conditioned explanations.

Related papers

• Multi-Label Node Classification with Label Influence Propagation [79.38415948442751]
  Tackling multi-label node classification (MLNC) on graphs has led to the development of various approaches.<n>Some methods leverage graph neural networks (GNNs) to exploit label co-occurrence correlations, while others incorporate label embeddings to capture label proximity.<n>We decompose the message passing process in GNNs into two operations: propagation and transformation.<n>We then conduct a comprehensive analysis and quantification of the influence correlations between labels in each operation.
  arXiv  Detail & Related papers  (2026-07-01T09:17:28Z)
• Correlation-Aware Graph Convolutional Networks for Multi-Label Node Classification [32.4968073593255]
  We propose a Correlation-aware Graph Convolutional Network (CorGCN) for multi-label node classification.<n>By introducing a novel Correlation-Aware Graph Decomposition module, CorGCN can learn a graph that contains rich label-correlated information for each label.
  arXiv  Detail & Related papers  (2024-11-26T11:52:47Z)
• A data-centric approach for assessing progress of Graph Neural Networks [7.2249434861826325]
  Graph Neural Networks (GNNs) have achieved state-of-the-art results in node classification tasks. Most improvements are in multi-class classification, with less focus on the cases where each node could have multiple labels. First challenge in studying multi-label node classification is the scarcity of publicly available datasets.
  arXiv  Detail & Related papers  (2024-06-18T09:41:40Z)
• KMF: Knowledge-Aware Multi-Faceted Representation Learning for Zero-Shot Node Classification [75.95647590619929]
  Zero-Shot Node Classification (ZNC) has been an emerging and crucial task in graph data analysis. We propose a Knowledge-Aware Multi-Faceted framework (KMF) that enhances the richness of label semantics. A novel geometric constraint is developed to alleviate the problem of prototype drift caused by node information aggregation.
  arXiv  Detail & Related papers  (2023-08-15T02:38:08Z)
• Multi-label Node Classification On Graph-Structured Data [7.892731722253387]
  Graph Neural Networks (GNNs) have shown state-of-the-art improvements in node classification tasks on graphs. A more general and realistic scenario in which each node could have multiple labels has so far received little attention. We collect and release three real-world biological datasets and develop a multi-label graph generator.
  arXiv  Detail & Related papers  (2023-04-20T15:34:20Z)
• Graph Attention Transformer Network for Multi-Label Image Classification [50.0297353509294]
  We propose a general framework for multi-label image classification that can effectively mine complex inter-label relationships. Our proposed methods can achieve state-of-the-art performance on three datasets.
  arXiv  Detail & Related papers  (2022-03-08T12:39:05Z)
• Exploiting Heterogeneous Graph Neural Networks with Latent Worker/Task Correlation Information for Label Aggregation in Crowdsourcing [72.34616482076572]
  Crowdsourcing has attracted much attention for its convenience to collect labels from non-expert workers instead of experts. We propose a novel framework based on graph neural networks for aggregating crowd labels.
  arXiv  Detail & Related papers  (2020-10-25T10:12:37Z)
• Knowledge-Guided Multi-Label Few-Shot Learning for General Image Recognition [75.44233392355711]
  KGGR framework exploits prior knowledge of statistical label correlations with deep neural networks. It first builds a structured knowledge graph to correlate different labels based on statistical label co-occurrence. Then, it introduces the label semantics to guide learning semantic-specific features. It exploits a graph propagation network to explore graph node interactions.
  arXiv  Detail & Related papers  (2020-09-20T15:05:29Z)
• Instance-Aware Graph Convolutional Network for Multi-Label Classification [55.131166957803345]
  Graph convolutional neural network (GCN) has effectively boosted the multi-label image recognition task. We propose an instance-aware graph convolutional neural network (IA-GCN) framework for multi-label classification.
  arXiv  Detail & Related papers  (2020-08-19T12:49:28Z)
• Multi-Label Graph Convolutional Network Representation Learning [20.059242373860013]
  We propose a novel multi-label graph convolutional network (ML-GCN) for learning node representation for multi-label networks. The two GCNs each handle one aspect of representation learning for nodes and labels, respectively, and they are seamlessly integrated under one objective function.
  arXiv  Detail & Related papers  (2019-12-26T02:52:47Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.