TGNet: Learning to Rank Nodes in Temporal Graphs

Publication Date: 10/26/2018

Event: Proceedings of the 27th ACM International Conference on Information and Knowledge Management (CIKM 2018)

Reference: pp. 97-106, 2018

Authors: Qi Song, NEC Laboratories America Inc.; Washington State University; Bo Zong, NEC Laboratories America, Inc.; Yinghui Wu, Pacific Northwest National Laboratory; Lu-An Tang, NEC Laboratories America, Inc.; Hui Zhang, Ant Financial; Guofei Jiang, Ant Financial

Abstract: Node ranking in temporal networks are often impacted by heterogeneous context from node content, temporal, and structural dimensions. This paper introduces TGNet, a deep learning framework for node ranking in heterogeneous temporal graphs. TGNet utilizes a variant of Recurrent Neural Network to adapt context evolution and extract context features for nodes. It incorporates a novel influence network to dynamically estimate temporal and structural influence among nodes over time. To cope with label sparsity, it integrates graph smoothness constraints as a weak form of supervision. We show that the application of TGNet is feasible for large-scale networks by developing efficient learning and inference algorithms with optimization techniques. Using real-life data, we experimentally verify the effectiveness and efficiency of TGNet techniques. We also show that TGNet yields intuitive explanations for applications such as alert detection and academic impact ranking, as verified by our case study.

Publication Link: