TPNE: Topology preserving network embedding

Abstract

Network embedding aims at mapping nodes into a vectorial feature space while maximally preserving the topological relations of nodes in a network so as to facilitate complex network analysis. The existing works in network embedding are focused on preserving local or global topological information within limited step-sizes, which could be insufficient in many applications, even the underlying network is undirected and unweighted. The complex and rich topological information in networks exerts paramount impacts on the formation of networks and can reveal the high-order relevance among different nodes. In this paper, we propose a novel network embedding framework based on deep neural networks, named Topology Preserving Network Embedding (TPNE), which is suitable for arbitrary types of information networks: directed or undirected, weighted or unweighted. In this framework, we devise a closeness matrix to capture more comprehensive global topology of the network, and combine both global closeness reconstruction and local neighborhood preserving into a single loss function. To justify our model, we conduct extensive experiments on node classification, link prediction and node visualization tasks, employing the learned embedding vectors. It demonstrates that the proposed approach has promising performance and it outperforms the existing state-of-the-art approaches on several networks in such tasks.