Abstract
Learning low-dimensional representations of graphs has facilitated the use of traditional machine learning techniques to solving classic network analysis tasks such as link prediction, node classification, community detection, etc. However, to date, the vast majority of these learning tasks are focused on traditional single-layer/unimodal networks and largely ignore the case of multiplex networks. A multiplex network is a suitable structure to model multi-dimensional real-world complex systems. It consists of multiple layers where each layer represents a different relationship among the network nodes. In this work, we propose MUNEM, a novel approach for learning a low-dimensional representation of a multiplex network using a triplet loss objective function. In our approach, we preserve the global structure of each layer, while at the same time fusing knowledge among different layers during the learning process. We evaluate the effectiveness of our proposed method by testing and comparing on real-world multiplex networks from different domains, such as collaboration network, protein-protein interaction network, online social network. Finally, in order to deliberately examine the effect of our model’s parameters we conduct extensive experiments on synthetic multiplex networks.
Highlights
Networks offer a rich way to represent a large number of phenomena and relationships between variables of interest
We propose Multiplex network embedding (MUNEM) a novel approach toward MUltiplex Network EMbedding using a triplet loss objective function
Single-Layer network embedding we introduce our basic embedding methodology that is applicable on a single layer network
Summary
Networks offer a rich way to represent a large number of phenomena and relationships between variables of interest. While traditional network science research has led to the development of a variety of analytical tools that can provide us with a detailed view of the structure and processes that take part over a network, until recently powerful machine learning methods were not able to be (fully) utilized in network analysis Given this prevalence of networked data and to allow for the application of machine learning techniques in network analysis, there has been a growing interest in learning low-dimensional representations of graphs. The first category tries to reduce the dimensions of the adjacency matrix so that the resulting low-ranked matrix keeps the existing relationships of the original adjacency matrix.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.