Extending graph neural networks to edge-level neighborhood awareness via line graph

Read full text
Authors: Yutong Guo, Wenrui Guan, Qihang Guo, Yuge Wang, Keyu Liu, Xibei Yang
Cited by: 0
References: 29

Abstract

Graph neural networks (GNNs) have been widely studied for handling graph-structured data. Neighborhood awareness, a mechanism for integrating context into graphs, plays a crucial role in learning node embeddings in GNNs. Existing methods typically perform neighborhood-aware steps only at the node or hop level, which limits their ability to learn edge-level semantic information. There are two main challenges in extending neighborhood awareness to the edge level: (1) designing a learning framework with message propagation of edge embeddings, which supports the construction of edge embeddings to capture pairwise node relationships and propagate messages to perceive local context, and (2) developing a fusion approach that bridges node and edge embedding spaces, thereby compressing edge-level structural information into node space to enhance the original neighborhood awareness. In this study, we propose an edge-level neighborhood awareness network (ELNA-Net) that integrates both node- and edge-level context for more comprehensive neighborhood awareness. Specifically, we use the Taylor interaction effect to construct explicit interactions between pairwise nodes, which approximates edge embeddings and captures intricate non-linear correlations. Furthermore, the adaptive edge-aware propagation module adopts a line graph to switch the roles of nodes and edges, revealing potential dependencies among neighboring edges and promoting neighborhood awareness. Finally, we propose a cross-mapping fusion approach to integrate node- and edge-level contexts within the graph convolution operator. Experimental results demonstrate that ELNA-Net achieves superior performance in semi-supervised node classification and link prediction, outperforming state-of-the-art models.

Fields of Study & Subjects

Advanced Graph Neural Networks Graph Theory and Algorithms Complex Network Analysis Techniques

Publication details

Journal / source
Electronic Research Archive
Volume
34
Issue
2
Pages
866–889
Publication date
1 January 2026