A Relation-aware Heterogeneous Graph Convolutional Network for Relationship Prediction

Xian Mo,Rui Tang,Hao Liu
DOI: https://doi.org/10.1016/j.ins.2022.12.059
IF: 8.1
2022-12-23
Information Sciences
Abstract:Most real-world networks are heterogeneous and consist of different types of nodes and edges. Relationships (edges) between nodes of different types carry different semantics, hence relationship prediction in heterogeneous networks aims to predict the existence of a relation between nodes of different types. In this paper, we propose a relation-aware Heterogeneous Graph Convolutional Network architecture for temporal heterogeneous network relationship prediction. In particular, we first present a continuous-time temporal heterogeneous neighbour generation algorithm to capture the continuous-time interactions in the context of a specific node type. The algorithm collects temporal heterogeneous neighbours with K -hops of a node at a recent temporal distance. Moreover, it adds a decaying exponential to ensure that the fewer hops and the closer temporal distances, the more nodes are sampled. Thus, it can capture the evolutionary pattern of interactions in the recent past and collect strongly correlated heterogeneous neighbours for each node. Then the proposed relation-aware Heterogeneous Graph Convolutional Network is used to learn the most relevant relationship to the target relationship to model the heterogeneous graph neural network for predicting target relationships. Our experimental results on three real-world temporal heterogeneous networks indicate significant advances in prediction accuracy and efficiency compared to the state-of-art approaches.
computer science, information systems
What problem does this paper attempt to address?