Compact network embedding for fast node classification. (April 2023)

• Record Type: Journal Article
• Authors: Shen, Xiaobo; Ong, Yew-Soon; Mao, Zheng; Pan, Shirui; Liu, Weiwei; Zheng, Yuhui
• Is Part Of: Pattern recognition. Volume 136(2023)
• Publication Date: 2023-04
• Subjects: Network embedding -- Hashing -- Compact representation -- Graph; Pattern perception -- Periodicals; Perception des structures -- Périodiques; Patroonherkenning; 006.4
• DOI: 10.1016/j.patcog.2022.109236
• Languages: English
• ISSNs: 0031-3203

Abstract

Highlights: Discrete network embedding (DNE) is proposed for compact representation. DNE leverages hash code to represent node, and dramatically reduces computational and storage costs. Deep discrete attributed network embedding (DDANE) is proposed to effectively leverage node attribute and network structure in attributed network. The proposed DDANE trains an improved graph convolutional network autoencoder to encode node attribute and network structure into latent discrete embedding. Extensive experiments demonstrate the proposed methods exhibit lower storage and computational complexity than state-of-the-art network embedding methods, and achieve satisfactory accuracy. Abstract: Network embedding has shown promising performance in real-world applications. The network embedding typically lies in a continuous vector space, where storage and computation costs are high, especially in large-scale applications. This paper proposes more compact representation to fulfill the gap. The proposed discrete network embedding (DNE) leverages hash code to represent node in Hamming space. The Hamming similarity between hash codes approximates the ground-truth similarity. The embedding and classifier are jointly learned to improve compactness and discrimination. The proposed multi-class classifier is further constrained to be discrete to expedite classification. In addition, this paper further extends DNE and proposes deep discrete attributed network embedding (DDANE) to learn compact deep embedding from more informative attributed network. From the perspective of generalized signal smoothing, the proposed DDANE trains an improved graph convolutional network autoencoder to effectively leverage node attribute and network structure. Extensive experiments on node classification demonstrate the proposed methods exhibit lower storage and computational complexity than state-of-the-art network embedding methods, and achieve satisfactory accuracy.