Reconstruction of multiplex networks via graph embeddings

Abstract

Multiplex networks are collections of networks with identical nodes but distinct layers of edges. They are genuine representations for a large variety of real systems whose elements interact in multiple fashions or flavors. However, multiplex networks are not always simple to observe in the real world; often, only partial information on the layer structure of the networks is available, whereas the remaining information is in the form of aggregated, single-layer networks. Recent works have proposed solutions to the problem of reconstructing the hidden multiplexity of single-layer networks using tools proper of network science. Here, we develop a machine learning framework that takes advantage of graph embeddings, i.e., representations of networks in geometric space. We validate the framework in systematic experiments aimed at the reconstruction of synthetic and real-world multiplex networks, providing evidence that our proposed framework not only accomplishes its intended task, but often outperforms existing reconstruction techniques.

12 pages, 10 figures, 2 tables

References in corpus (20)

• Fast unfolding of communities in large networks
• Catastrophic cascade of failures in interdependent networks
• Benchmark graphs for testing community detection algorithms
• The structure and dynamics of multilayer networks
• Graph Embedding Techniques, Applications, and Performance: A Survey
• Mathematical Formulation of Multi-Layer Networks
• Robustness of a Network of Networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Random Walks on Multiplex Networks
• Community detection, link prediction, and layer interdependence in multilayer networks
• Multilayer motif analysis of brain networks
• Multilayer Brain Networks
• Threshold cascades with response heterogeneity in multiplex networks
• Optimal percolation on multiplex networks
• Can we neglect the multi-layer structure of functional networks?
• Spectral properties of complex networks
• Dynamic vaccination in partially overlapped multiplex network
• Enhancing transport properties in interconnected systems without altering their structure
• Tensorial and bipartite block models for link prediction in layered networks and temporal networks
• Multiplex reconstruction with partial information