Scalable Multiplex Network Embedding

Scalable Multiplex Network Embedding

Hongming Zhang, Liwei Qiu, Lingling Yi, Yangqiu Song

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence
Main track. Pages 3082-3088. https://doi.org/10.24963/ijcai.2018/428

Network embedding has been proven to be helpful for many real-world problems. In this paper, we present a scalable multiplex network embedding model to represent information of multi-type relations into a unified embedding space. To combine information of different types of relations while maintaining their distinctive properties, for each node, we propose one high-dimensional common embedding and a lower-dimensional additional embedding for each type of relation. Then multiple relations can be learned jointly based on a unified network embedding model. We conduct experiments on two tasks: link prediction and node classification using six different multiplex networks. On both tasks, our model achieved better or comparable performance compared to current state-of-the-art models with less memory use.
Keywords:
Machine Learning: Data Mining
Machine Learning: Unsupervised Learning
Multidisciplinary Topics and Applications: Social Sciences
Machine Learning Applications: Networks
Machine Learning: Dimensionality Reduction and Manifold Learning
Machine Learning Applications: Big data ; Scalability