Hydra - a method for strain-minimizing hyperbolic embedding of network- and distance-based data
Research output: Contribution to journal › Research article › Contributed › peer-review
Abstract
We introduce hydra (hyperbolic distance recovery and approximation), a new method for embedding network- or distance-based data into hyperbolic space. We show mathematically that hydra satisfies a certain optimality guarantee: it minimizes the 'hyperbolic strain' between original and embedded data points. Moreover, it is able to recover points exactly, when they are contained in a low-dimensional hyperbolic subspace of the feature space. Testing on real network data we show that the embedding quality of hydra is competitive with existing hyperbolic embedding methods, but achieved at substantially shorter computation time. An extended method, termed hydra+, typically outperforms existing methods in both computation time and embedding quality.
Details
Original language | English |
---|---|
Article number | 002 |
Number of pages | 18 |
Journal | Journal of complex networks |
Volume | 8 |
Issue number | 1 |
Publication status | Published - Feb 2020 |
Peer-reviewed | Yes |
External IDs
Scopus | 85081967632 |
---|
Keywords
Keywords
- network embedding, hyperbolic embedding, dimensionality reduction, hyperbolic geometry