论文标题
多元宇宙:多重和多重杂种网络嵌入方法
MultiVERSE: a multiplex and multiplex-heterogeneous network embedding approach
论文作者
论文摘要
网络嵌入方法正在获得势头,以分析各种网络。实际上,这些方法证明了它们对诸如社区检测,节点分类和链接预测等任务的效率。但是,很少有专门设计用于处理多重网络的网络嵌入方法,即由不同层组成的网络共享相同的节点,但具有不同类型的边缘。此外,据我们所知,现有方法不能嵌入多重异质网络的多个节点,即由包含不同类型的节点和边缘的几层组成的网络。在这项研究中,我们提出了Multiverse,这是经文方法的扩展,随机步行,重新启动在多路复用(RWR-M)和多路复用(RWR-MH)网络上。 Multiverse是一种从多路复用和多重异质网络学习节点嵌入的快速可扩展方法。我们评估了多个生物和社交网络的多元宇宙,并证明了其效率。多元宇宙的表现确实超过了多重网络嵌入的链接预测和网络重建任务中的其他大多数方法,并且在多路复用网络嵌入的链接预测任务中也有效。最后,我们将多宇宙应用于使用链接预测和聚类研究罕见的疾病 - 基因关联。 Multiverse可以在https://github.com/lpiol/multiverse上免费获得。
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.