MultiVERSE: a multiplex and multiplex-heterogeneous network embedding approach

Abstract

Network embedding approaches are gaining momentum to analyse a large variety of networks. Indeed, these approaches have demonstrated their efficiency for tasks such as community detection, node classification, and link prediction. However, very few network embedding methods have been specifically designed to handle multiplex networks, i.e. networks composed of different layers sharing the same set of nodes but having different types of edges. Moreover, to our knowledge, existing approaches cannot embed multiple nodes from multiplex-heterogeneous networks, i.e. networks composed of several layers containing both different types of nodes and edges. In this study, we propose MultiVERSE, an extension of the VERSE method with Random Walks with Restart on Multiplex (RWR-M) and Multiplex-Heterogeneous (RWR-MH) networks. MultiVERSE is a fast and scalable method to learn node embeddings from multiplex and multiplex-heterogeneous networks. We evaluate MultiVERSE on several biological and social networks and demonstrate its efficiency. MultiVERSE indeed outperforms most of the other methods in the tasks of link prediction and network reconstruction for multiplex network embedding, and is also efficient in the task of link prediction for multiplex-heterogeneous network embedding. Finally, we apply MultiVERSE to study rare disease-gene associations using link prediction and clustering. MultiVERSE is freely available on github at https://github.com/Lpiol/MultiVERSE.

arXiv comment29 pages, 6 figures

References in corpus (17)

• Efficient Estimation of Word Representations in Vector Space
• Distributed Representations of Words and Phrases and their Compositionality
• LINE: Large-scale Information Network Embedding
• Multilayer Networks
• Graph Embedding Techniques, Applications, and Performance: A Survey
• Variational Graph Auto-Encoders
• Structural measures for multiplex networks
• The physics of spreading processes in multilayer networks
• Random Walks on Multiplex Networks
• Predicting multicellular function through multi-layer tissue networks
• Attributed Social Network Embedding
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• A Fast and Simple Algorithm for Training Neural Probabilistic Language Models
• VERSE: Versatile Graph Embeddings from Similarity Measures
• A Comparative Study for Unsupervised Network Representation Learning
• Multiscale socio-ecological networks in the age of information
• Benchmarks for Graph Embedding Evaluation

Cited by in corpus (6)

• Current and future directions in network biology
• Hierarchical Aggregations for High-Dimensional Multiplex Graph Embedding
• Zoo Guide to Network Embedding
• A Geometric Perspective for High-Dimensional Multiplex Graphs
• Modeling Heterophily in Multiplex Graphs: An Adaptive Approach for Node Classification
• Hyperbolic embedding of multilayer networks