HSNR: A Network Representation Learning Algorithm Using Hierarchical Structure Embedding

Abstract

Vertices in the same group tend to connect densely, and usually share common attributes. Groups of different sizes reflect the relations of vertices in different ranges, and also reflect the features of different orders of the network. In this work, we propose a novel network representation learning algorithm by introducing group features of vertices of different orders to learn more discriminative network representations, named as network representation learning algorithm using Hierarchical structure embedding (HSNR). HSNR algorithm firstly constructs hierarchical relations of network structures of different orders based on greedy algorithm and modularity. In order to introduce hierarchical features into the network representation learning model, HSNR algorithm then introduces the idea of multi-relational modeling from knowledge representation, and converts the hierarchical relations into the triplet form between vertices. Finally, HSNR proposes a joint learning model embedding vertex triplets into the network representations. The experimental results show that the HSRN algorithm presented has an excellent performance in network vertex classification task on three real-world datasets.