Search papers, labs, and topics across Lattice.
This paper addresses the challenge of multi-label node classification (MLNC) in graphs by introducing a novel model called Label Influence Propagation (LIP), which decomposes the message passing process of graph neural networks into propagation and transformation operations. By analyzing and quantifying the influence correlations between labels, LIP dynamically adjusts the learning process to enhance positive label contributions while reducing negative influences. The proposed method consistently outperforms state-of-the-art approaches across multiple benchmark datasets, highlighting its effectiveness in capturing complex label interactions in non-Euclidean graph data.
Label Influence Propagation reveals that dynamically adjusting label influences can significantly enhance multi-label node classification performance, outperforming existing methods.
Graphs are a complex and versatile data structure used across various domains, with possibly multi-label nodes playing a particularly crucial role. Examples include proteins in PPI networks with multiple functions and users in social or e-commerce networks exhibiting diverse interests. Tackling multi-label node classification (MLNC) on graphs has led to the development of various approaches. Some methods leverage graph neural networks (GNNs) to exploit label co-occurrence correlations, while others incorporate label embeddings to capture label proximity. However, these approaches fail to account for the intricate influences between labels in non-Euclidean graph data. To address this issue, we decompose the message passing process in GNNs into two operations: propagation and transformation. We then conduct a comprehensive analysis and quantification of the influence correlations between labels in each operation. Building on these insights, we propose a novel model, Label Influence Propagation (LIP). Specifically, we construct a label influence graph based on the integrated label correlations. Then, we propagate high-order influences through this graph, dynamically adjusting the learning process by amplifying labels with positive contributions and mitigating those with negative influence. Finally, our framework is evaluated on comprehensive benchmark datasets, consistently outperforming SOTA methods across various settings, demonstrating its effectiveness on MLNC tasks.
NUS