Efficient Navigation in Scale-Free Networks Embedded in Hyperbolic Metric Spaces
Dmitri Krioukov, Fragkiskos Papadopoulos, Marián Boguñá, Amin M. Vahdat · arXiv (Cornell University) · 2008
In this work we show that: i) the roughly hierarchical structure of complex networks is congruent with negatively curved geometries hidden beneath the observed topologies; ii) the most straightforward mapping of nodes to spaces of negative curvature naturally leads to the emergence of scale-free topologies; and iii) greedy routing on this embedding is efficient for these topologies, achieving both 100% reachability and optimal path lengths, even under dynamic network conditions. The critical important question left by this work is whether the topologies of real networks can be mapped into appropriate hidden hyperbolic metric spaces.