Network scientists long treated complex real-world graphs as abstract topological webs in flat space; mapping complex networks into negative-curvature hyperbolic space explains their natural scale-free hierarchies and clustering.

From the global Internet routing topology and biological protein interactions to social acquaintance networks, massive real-world graphs share universal features: power-law degree distributions and strong, clustered communities. Yet physicists struggled to pinpoint the underlying geometric mechanism generating these patterns.
Traditional graph models placed nodes in Euclidean flat space, but Euclidean geometry cannot accommodate the exponential expansion of hierarchical structures without distorting link lengths or breaking clustering.
Krioukov and colleagues showed that complex networks naturally live in hyperbolic geometry—a negatively curved space where area and circumference grow exponentially with radius. Placing nodes on a hyperbolic disk automatically produces heterogeneous degree distributions through radial distance and clustering through angular closeness.
This geometric paradigm revolutionizes packet routing on the global Internet by enabling geometric greedy routing with zero global topology knowledge, while providing powerful structural embeddings for deep learning on massive biological and social graphs.
Hyperbolic geometry of complex networks
We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong clustering in complex networks emerge naturally as simple reflections of the negative curvature and metric property of the underlying hyperbolic geometry. Conversely, we show that if a network has some metric structure, and if the network degree distribution is heterogeneous, then the network has an effective hyperbolic geometry underneath. We then establish a mapping between our geometric framework and statistical mechanics of complex networks. This mapping interprets edges in a network as noninteracting fermions whose energies are hyperbolic distances between nodes, while the auxiliary fields coupled to edges are linear functions of these energies or distances. The geometric network ensemble subsumes the standard configuration model and classical random graphs as two limiting cases with degenerate geometric structures. Finally, we show that targeted transport processes without global topology knowledge, made possible by our geometric framework, are maximally efficient, according to all efficiency measures, in networks with strongest heterogeneity and clustering, and that this efficiency is remarkably robust with respect to even catastrophic disturbances and damages to the network structure.
Ask this paper your own questions, or keep browsing the verified research catalogue.