The hidden geometry of weighted complex networks

Abstract

The topology of many real complex networks has been conjectured to be embedded in hidden metric spaces, where distances between nodes encode their likelihood of being connected. Besides of providing a natural geometrical interpretation of their complex topologies, this hypothesis yields the recipe for sustainable Internet's routing protocols, sheds light on the hierarchical organization of biochemical pathways in cells, and allows for a rich characterization of the evolution of international trade. We present empirical evidence that this geometric interpretation also applies to the weighted organisation of real complex networks. We introduce a very general and versatile model and use it to quantify the level of coupling between their topology, their weights, and an underlying metric space. Our model accurately reproduces both their topology and their weights, and our results suggest that the formation of connections and the assignment of their magnitude are ruled by different processes.

arXiv commentMajor revisions since the previous version. 9 pages, 4 figures (Supplementary: 33 pages, 41 figures)

References in corpus (37)

• The architecture of complex weighted networks
• Evolution of networks
• Spatial Networks
• Hyperbolic Geometry of Complex Networks
• The complex network of global cargo ship movements
• Extracting the multiscale backbone of complex weighted networks
• Popularity versus Similarity in Growing Networks
• Weighted evolving networks: coupling topology and weights dynamics
• Navigability of Complex Networks
• Weighted Evolving Networks
• Sustaining the Internet with Hyperbolic Mapping
• Class of correlated random networks with hidden variables
• Characterization and Modeling of weighted networks
• Self-similarity of complex networks and hidden metric spaces
• Emergence of communities in weighted networks
• Quantifying randomness in real networks
• Robust classification of salient links in complex networks
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• Complex Networks on Hyperbolic Surfaces
• Predicting missing links and their weights via reliable-route-based method
• Correlations in weighted networks
• Enhanced reconstruction of weighted networks from strengths and degrees
• Network Geometry Inference using Common Neighbors
• Emergence of weight-topology correlations in complex scale-free networks
• Navigable Networks as Nash Equilibria of Navigation Games
• Weighted Scale-Free Networks with Stochastic Weight Assignments
• The weighted random graph model
• The Organization of Strong Links in Complex Networks
• Deciphering the global organization of clustering in real complex networks
• A Mutual Selection Model for Weighted Networks
• Weight-driven growing networks
• Rich-club vs rich-multipolarization phenomena in weighted networks
• Navigating ultrasmall worlds in ultrashort time
• Statistical Mechanics of Multi-Edge Networks
• Geometric origin of scaling in large traffic networks
• The role of adjacency matrix degeneration in maximum entropy weighted network models
• On the diameter of hyperbolic random graphs

Cited by in corpus (33)

• Network Geometry
• Navigation of brain networks
• A nonuniform popularity-similarity optimization (nPSO) model to efficiently generate realistic complex networks with communities
• Weighted Growing Simplicial Complexes
• Unfolding the complexity of the global value chain: Strengths and entropy in the single-layer, multiplex, and multi-layer international trade networks
• Soft communities in similarity space
• The inherent community structure of hyperbolic networks
• Geometric explanation of the rich-club phenomenon in complex networks
• Network Alignment
• Emergence of geometric Turing patterns in complex networks
• Percolation and the effective structure of complex networks
• A geometry-induced topological phase transition in random graphs
• Weighted hypersoft configuration model
• Optimisation of the coalescent hyperbolic embedding of complex networks
• Network Renormalization
• Finite-size scaling of geometric renormalization flows in complex networks
• Scale-free network clustering in hyperbolic and other random graphs
• Statistical mechanical approach of complex networks with weighted links
• Nonlinear random walks optimize the trade-off between cost and prevention in epidemics lockdown measures : the ESIR model
• Interplay between tie strength and neighbourhood topology in complex networks: Granovetter's theory and beyond
• Explaining the emergence of complex networks through log-normal fitness in a Euclidean node similarity space
• Geometric evolution of complex networks
• Impact of individual actions on the collective response of social systems
• Navigability of Random Geometric Graphs in the Universe and Other Spacetimes
• Geometric randomization of real networks with prescribed degree sequence
• The multiscale self-similarity of the weighted human brain connectome
• Community detection in hypergraphs through hyperedge percolation
• High Performance Algorithms for Quantum Gravity and Cosmology
• Symmetry-driven embedding of networks in hyperbolic space
• Characterization and space embedding of directed graphs and social networks through magnetic Laplacians
• Random walk with hyperbolic probabilities
• Abrupt efficiency collapse in real-world complex weighted networks: robustness decrease with link weights heterogeneity
• Mapping bipartite networks into multidimensional hyperbolic spaces