Hybrid Structure Encoding Graph Neural Networks with Attention Mechanism for Link Prediction

Man Hu,Dezhi Sun,Fucheng You,Han Xiao
DOI: https://doi.org/10.1109/ictai56018.2022.00068
2022-01-01
Abstract:Graph Neural Networks (GNNs) have been widely applied to link prediction tasks. GNN models generally follow a message passing scheme to recursively aggregate the attribute features of neighbor nodes. In this scheme, the GNN does not explicitly consider the structural information of the graph that is critical for link prediction. This inspires researchers to encode this information to consider the location of nodes and their roles. However, current studies mostly adopt a single encoding method, which does not sufficiently consider the structural information. In additional, the structural and attribute features are not effectively integrated. In this paper, we propose a novel framework named Hybrid Structure Encoding Graph neural networks with Attention mechanism (HSEGA) for link prediction. HSEGA uses PageRank, betweenness centrality, and node labeling for hybrid encoding of structural information to capture the importance, centrality, and location of graph nodes. Subsequently, the structural and attribute features are integrated as deep GNN inputs to learn from two domains. Finally, we use the attention mechanism to adaptively incorporate information. Extensive experiments on diverse benchmark datasets show that HSEGA consistently achieves state-of-the-art link prediction performance.
What problem does this paper attempt to address?