Name
Abstract | ||
|---|---|---|
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. |
Year | Venue | Keywords |
|---|---|---|
2008 | Clinical Orthopaedics and Related Research | scale free,scale free network,complex network |
Field | DocType | Volume |
Dynamic network analysis,Topology,Embedding,Network topology,Reachability,Scale-free network,Complex network,Metric space,Congruence (geometry),Mathematics | Journal | abs/0805.1 |
Citations | PageRank | References |
6 | 1.10 | 27 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Dmitri Krioukov | 1 | 1138 | 90.70 |
| Fragkiskos Papadopoulos | 2 | 352 | 22.97 |
| Marián Boguñá | 3 | 543 | 35.14 |
| Amin Vahdat | 4 | 10369 | 842.39 |