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

PDF BibTeX

Abstract

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
Welcome Future Conferences AI Journal Division IJCAI Proceedings Travel Grant Program IJCAI Awards