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.

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

References in corpus (33)

• Community detection in graphs
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Link Prediction in Complex Networks: A Survey
• Community Structure in Time-Dependent, Multiscale, and Multiplex 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
• Mathematical Formulation of Multi-Layer Networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Popularity versus Similarity in Growing Networks
• Random Walks on Multiplex Networks
• Navigability of Complex Networks
• Sustaining the Internet with Hyperbolic Mapping
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• Abrupt transition in the structural formation of interconnected networks
• Self-similarity of complex networks and hidden metric spaces
• Network robustness of multiplex networks with interlayer degree correlations
• Measuring and modelling correlations in multiplex networks
• Percolation in real interdependent networks
• Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces
• Coevolution and correlated multiplexity in multiplex networks
• Network Mapping by Replaying Hyperbolic Growth
• Curvature and temperature of complex networks
• Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles
• Emergence of Soft Communities from Geometric Preferential Attachment
• Network Geometry Inference using Common Neighbors
• 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
• Multiplexity versus correlation: the role of local constraints in real multiplexes
• Competition between global and local online social 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