Multilayer Network Representation Learning Method Based on Random Walk of Multiple Information

Abstract

Network representation learning aims to map nodes in the network into low-dimensional dense vectors, which can be widely used to solve the network analysis tasks. Existing methods mainly focus on single-layer homogeneous networks. However, many real-world networks consist of multiple types of nodes and edges, which are called multilayer networks. The problem of how to capture node information and use multi-type relational information is a major challenge of multilayer network representation learning. To address this problem, we propose a method of random walk of multiple information, called IFMNE, to efficiently preserve and learn node information and multi-type relational information into a unified space. This method combines node structure information with network topology information to obtain the node random walk sequence, and trains the node walk sequence on the neural network model. Experimental results are performed on five real multilayer networks, and the embedding vectors were evaluated by link prediction task. The accuracy was significantly improved on the basis of low time complexity compared with the baseline methods.

Keywords

• Network representation learning
• multilayer network
• neural network
• random walk
• network topology
• node structure