Network representation learning maps network nodes to a unified vector space, which has found widespread use in various complex network analysis tasks. The resulting embedding vectors can reflect the original network's features and improve the accuracy of downstream tasks. However, current multi-layer network representation learning models have limited node sequence semantics and cannot fully capture the node's local and global structural information. To address this issue, we propose a multi-layer network representation learning model that integrates structural entropy information. Our model comprehensively considers the local and global structure of a multi-layer network, using local structure entropy and network standard structure entropy to guide the intra-layer and inter-layer migration processes, and then trains the node sequence using the skip-gram model to obtain the node vector. Experimental results on five public datasets demonstrate that our proposed model's embedding vector quality is significantly improved, with AUC scores on different datasets improving by 5% to 10% in the link prediction task.
Paper
Full text
Multilayer network representation learning model with structure entropy information
OpenAlex · Advanced Graph Neural Networks · 2023
Abstract
Network representation learning maps network nodes to a unified vector space, which has found widespread use in various complex network analysis tasks. The resulting embedding vectors can reflect the original network's features and improve the accuracy of downstream tasks. However, current multi-layer network representation learning models have limited node sequence semantics and cannot fully capture the node's local and global structural information. To address this issue, we propose a multi-layer network representation learning model that integrates structural entropy information. Our model comprehensively considers the local and global structure of a multi-layer network, using local structure entropy and network standard structure entropy to guide the intra-layer and inter-layer migration processes, and then trains the node sequence using the skip-gram model to obtain the node vector. Experimental results on five public datasets demonstrate that our proposed model's embedding vector quality is significantly improved, with AUC scores on different datasets improving by 5% to 10% in the link prediction task.