Learning Multiple Temporal Relational Network Embeddings Via Graph Convolutional Network.

Kecheng Xiao,Pengyu Zhao,Yuanxing Zhang,Yanzhou Li,Kaigui Bian,Wei Yan
DOI: https://doi.org/10.1109/globecom38437.2019.9014296
2019-01-01
Abstract:In the era of big data, information on relationships changes along with time, and the graphs of relationships captured at consecutive timestamps form the multiple temporal relational (MTR) network. To identify the relations in the network while preserving the network structure, a common solution is to learn the network representations through network embedding methods, and then build the relations upon the similarity among these representations. However, the existing network embedding methods either focus on a single relation or ignore the correlation between the heterogeneous and homogeneous relations, and thus it is difficult to investigate the multiple temporal features in the network. In this paper, we propose a novel network embedding method, named Homo-Hetero Network Embedding (HHNE), for the MTR networks. The HHNE utilizes the Graph Convolutional Network (GCN) to extract homogeneous features from each temporal relational network and then generates the homo-hetero network embeddings by fusing the single temporal relational features through a Multi-Layer Perceptron (MLP). Therefore, HHNE could capture the multi-dimensional characteristics in the network, including both intra-relation information and inter-relation information. To show the efficiency of HHNE, we conduct experiments in a real-world dataset on predicting new relations in the MTR networks. The result reveals that our method could outperform several legacy network embedding methods and state-of-the-art multi-relational network embedding methods in the task of relation prediction, demonstrating that the proposed embedding method is more suitable for the MTR network.
What problem does this paper attempt to address?