Title:Edged Weisfeiler-Lehman Algorithm
Abstract:As a classical approach on graph learning, the propagation-aggregation methodology is widely exploited by many of Graph Neural Networks (GNNs), wherein the representation of a node is updated by aggregating representations from itself and neighbor nodes recursively. Similar to the propagation-aggregation methodology, the Weisfeiler-Lehman (1-WL) algorithm tests isomorphism through color refinement according to color representations of a node and its neighbor nodes. However, 1-WL does not leverage any edge features (labels), presenting a potential improvement on exploiting edge features in some fields. To address this limi…
Title:Edged Weisfeiler-Lehman Algorithm
Abstract:As a classical approach on graph learning, the propagation-aggregation methodology is widely exploited by many of Graph Neural Networks (GNNs), wherein the representation of a node is updated by aggregating representations from itself and neighbor nodes recursively. Similar to the propagation-aggregation methodology, the Weisfeiler-Lehman (1-WL) algorithm tests isomorphism through color refinement according to color representations of a node and its neighbor nodes. However, 1-WL does not leverage any edge features (labels), presenting a potential improvement on exploiting edge features in some fields. To address this limitation, we proposed a novel Edged-WL algorithm (E-WL) which extends the original 1-WL algorithm to incorporate edge features. Building upon the E-WL algorithm, we also introduce an Edged Graph Isomorphism Network (EGIN) model for further exploiting edge features, which addresses one key drawback in many GNNs that do not utilize any edge features of graph data. We evaluated the performance of proposed models using 12 edge-featured benchmark graph datasets and compared them with some state-of-the-art baseline models. Experimental results indicate that our proposed EGIN models, in general, demonstrate superior performance in graph learning on graph classification tasks.
| Comments: | Author’s Accepted Manuscript (AAM) of ICANN 2024 paper published in LNCS (Springer). Final version available at: this https URL |
| Subjects: | Machine Learning (cs.LG) |
| Cite as: | arXiv:2512.05238 [cs.LG] |
| (or arXiv:2512.05238v1 [cs.LG] for this version) | |
| https://doi.org/10.48550/arXiv.2512.05238 arXiv-issued DOI via DataCite | |
| Journal reference: | ICANN 2024, LNCS 15020, pp. 93-109, Springer, 2024 |
| Related DOI: | https://doi.org/10.1007/978-3-031-72344-5_7 DOI(s) linking to related resources |
Submission history
From: Xiao Yue [view email] [v1] Thu, 4 Dec 2025 20:30:40 UTC (619 KB)