Reconstruction of multiplex networks via graph embeddings.

Phys Rev E

Center for Complex Networks and Systems Research, Luddy School of Informatics, Computing, and Engineering Indiana University, Bloomington, Indiana 47408, USA.

Published: February 2024

Multiplex networks are collections of networks with identical nodes but distinct layers of edges. They are genuine representations of 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 for 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.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.109.024313DOI Listing

Publication Analysis

Top Keywords

multiplex networks
16
networks
9
graph embeddings
8
single-layer networks
8
reconstruction multiplex
4
networks graph
4
embeddings multiplex
4
networks collections
4
collections networks
4
networks identical
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!