z-logo
open-access-imgOpen Access
An improved hyperbolic embedding algorithm
Author(s) -
Kenny Chowdhary,
Tamara G. Kolda
Publication year - 2017
Publication title -
journal of complex networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.555
H-Index - 23
eISSN - 2051-1329
pISSN - 2051-1310
DOI - 10.1093/comnet/cnx034
Subject(s) - embedding , shortest path problem , scalability , computer science , python (programming language) , algorithm , dijkstra's algorithm , computation , hyperbolic space , mathematical optimization , mathematics , graph , theoretical computer science , artificial intelligence , database , pure mathematics , operating system
Because hyperbolic space has properties that make it amenable to graph representations, there is significant interest in scalable hyperbolic-space embedding methods. These embeddings enable constant-time approximation of shortest-path distances, and so are significantly more efficient than full shortest-path computations. In this article, we improve on existing landmark-based hyperbolic embedding ...

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom