Hidden geometric correlations in real multiplex networks

Abstract

Real networks often form interacting parts of larger and more complex systems. Examples can be found in different domains, ranging from the Internet to structural and functional brain networks. Here, we show that these multiplex systems are not random combinations of single network layers. Instead, they are organized in specific ways dictated by hidden geometric correlations between the individual layers. We find that these correlations are strong in different real multiplexes, and form a key framework for answering many important questions. Specifically, we show that these geometric correlations facilitate: (i) the definition and detection of multidimensional communities, which are sets of nodes that are simultaneously similar in multiple layers; (ii) accurate trans-layer link prediction, where connections in one layer can be predicted by observing the hidden geometric space of another layer; and (iii) efficient targeted navigation in the multilayer system using only local knowledge, which outperforms navigation in the single layers only if the geometric correlations are sufficiently strong. Our findings uncover fundamental organizing principles behind real multiplexes and can have important applications in diverse domains.

Supplementary Materials available at http://www.nature.com/nphys/journal/v12/n11/extref/nphys3812-s1.pdf

References in corpus (16)

• The structure and dynamics of multilayer networks
• Hierarchical structure and the prediction of missing links in networks
• Hyperbolic Geometry of Complex Networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Layer aggregation and reducibility of multilayer interconnected networks
• Navigability of Complex Networks
• Sustaining the Internet with Hyperbolic Mapping
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• Self-similarity of complex networks and hidden metric spaces
• Percolation in real interdependent networks
• Curvature and temperature of complex networks
• Emergence of Soft Communities from Geometric Preferential Attachment
• Comparison of Communities Detection Algorithms for Multiplex
• Evolution of the digital society reveals balance between viral and mass media influence
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• Digital Ecology: Coexistence and Domination among Interacting Networks

Cited by in corpus (49)

• Network Geometry
• Multilayer Networks in a Nutshell
• The new challenges of multiplex networks: measures and models
• A nonuniform popularity-similarity optimization (nPSO) model to efficiently generate realistic complex networks with communities
• Navigable maps of structural brain networks across species
• Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
• Metric clusters in evolutionary games on scale-free networks
• Diffusion geometry unravels the emergence of functional clusters in collective phenomena
• Characterizing the analogy between hyperbolic embedding and community structure of complex networks
• Relay synchronization in multiplex networks of discrete maps
• Asymmetry in interdependence makes a multilayer system more robust against cascading failures
• Assessing diversity in multiplex networks
• Super-resolution community detection for layer-aggregated multilayer networks
• Prediction of scientific collaborations through multiplex interaction networks
• Link prediction in multiplex networks via triadic closure
• Diffusion geometry of multiplex and interdependent systems
• A "Social Bitcoin" could sustain a democratic digital world
• Localization of multilayer networks by the optimized single-layer rewiring
• Finite connected components in infinite directed and multiplex networks with arbitrary degree distributions
• Emergence of geometric Turing patterns in complex networks
• Topological enslavement in evolutionary games on correlated multiplex networks
• A geometry-induced topological phase transition in random graphs
• Collective navigation of complex networks: Participatory greedy routing
• k-core structure of real multiplex networks
• Link persistence and conditional distances in multiplex networks
• Local-ring network automata and the impact of hyperbolic geometry in complex network link-prediction
• Network Renormalization
• Deep-learning-aided dismantling of interdependent networks
• Inference of Edge Correlations in Multilayer Networks
• Fast Reversible Learning based on Neurons functioning as Anisotropic Multiplex Hubs
• Complexity and irreducibility of dynamics on networks of networks
• Hyperbolic Mapping of Human Proximity Networks
• Navigability of Random Geometric Graphs in the Universe and Other Spacetimes
• Model-free hidden geometry of complex networks
• Greedy routing optimisation in hyperbolic networks
• Observability transition in multiplex networks
• The Atlas for the Aspiring Network Scientist
• Systematic comparison of graph embedding methods in practical tasks
• High Performance Algorithms for Quantum Gravity and Cosmology
• Dynamics of cold random hyperbolic graphs with link persistence
• SimBins: An information-theoretic approach to link prediction in real multiplex networks
• Large algebraic connectivity fluctuations in spatial network ensembles imply a predictive advantage from node location information
• Hyperbolic embedding of multilayer networks
• Multiplexity amplifies geometry in networks
• Identifying super-spreaders in information-epidemic coevolving dynamics on multiplex networks
• Hidden space reconstruction inspires link prediction in complex networks
• Hyperbolic Multiplex Network Embedding with Maps of Random Walk
• Hidden multiscale organization and robustness of real multiplex networks
• Mapping bipartite networks into multidimensional hyperbolic spaces