Semi-Supervised Gated Spectral Convolution on a Directed Signed Network

• Main Authors: Jiancong Cui, Hui Zhuang, Taoran Liu, Hong Wang
• Format: Article
• Language: English
• Published: IEEE 2020-01-01
• Series: IEEE Access
• Subjects: Directed signed networks; spectral graph convolutional networks; balance theory; gating mechanism; network embedding; link sign prediction
• Online Access: https://ieeexplore.ieee.org/document/9031355/

A complex network is a powerful tool that enables a complex system in the real world to be represented as a network structure. Due to the heterogeneous edges and nodes implying rich semantic information, network representation has received considerable attention in both research and industrial domain. Over the recent years, the graph convolutional network (GCN) has provided a novel approach for learning network embeddings. However, this primarily supports undirected unsigned networks; that is, it cannot be directly applied to directed signed networks because it is challenging to effectively depict the direction and signs of edges in such models. In this paper, we therefore propose a method for semi-supervised gated spectral convolution in directed signed networks. We first extend the concept of the GCN to directed signed networks, which not only preserves the advantages of the traditional GCN but also properly describes the significance of the directions and signs of the edges. We then innovatively define sign (label) propagation rules in directed signed networks, rendering the networks semi-supervised. Furthermore, we enhance the balance theory to constrain the process of sign propagation to obtain network embedding with better interpretability. To satisfy the needs of large-scale complex networks, we propose a gating mechanism to adaptively forget sign information, which significantly reduces the time-space complexity of the sign propagation process. Finally, we compare the proposed method with state-of-the-art baselines using four real-world data sets for the classical link sign prediction task. Experimental results demonstrate that the proposed method is competitive.