Multiplexity amplifies geometry in networks

Abstract

Many real-world network are multilayer, with nontrivial correlations across layers. Here we show that these correlations amplify geometry in networks. We focus on mutual clustering--a measure of the amount of triangles that are present in all layers among the same triplets of nodes--and find that this clustering is abnormally high in many real-world networks, even when clustering in each individual layer is weak. We explain this unexpected phenomenon using a simple multiplex network model with latent geometry: links that are most congruent with this geometry are the ones that persist across layers, amplifying the cross-layer triangle overlap. This result reveals a different dimension in which multilayer networks are radically distinct from their constituent layers.

10 pages, 3 figures (Supplementary Information 18 pages)

References in corpus (35)

• Catastrophic cascade of failures in interdependent networks
• The structure and dynamics of multilayer networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Diffusion dynamics on multiplex networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Structural measures for multiplex networks
• Popularity versus Similarity in Growing Networks
• Emergence of network features from multiplexity
• Navigability of Complex Networks
• Class of correlated random networks with hidden variables
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• Statistical Mechanics of Multiplex Ensembles: Entropy and Overlap
• Self-similarity of complex networks and hidden metric spaces
• Spectral properties of the Laplacian of multiplex networks
• Cut-offs and finite size effects in scale-free networks
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Transport on coupled spatial networks
• Percolation in Multiplex Networks with Overlap
• Network Geometry
• Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
• Multilayer motif analysis of brain networks
• Hidden geometric correlations in real multiplex networks
• Characterizing interactions in online social networks during exceptional events
• A network approach to analyzing highly recombinant malaria parasite genes
• Bond percolation on multiplex networks
• Correlated Edge Overlaps in Multiplex Networks
• Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks
• Efficient algorithm to compute mutually connected components in interdependent networks
• Multilayer Network Science: from Cells to Societies
• Emergence of geometric Turing patterns in complex networks
• A geometry-induced topological phase transition in random graphs
• Link persistence and conditional distances in multiplex networks
• Effect of overlap on spreading dynamics on multiplex networks
• Link overlap influences opinion dynamics on multiplex networks: spin model approach
• Random graphs and real networks with weak geometric coupling