Error scaling laws for linear optimal estimation from relative measurements
IEEE Transactions on Information Theory
Curvature of indoor sensor network: clustering coefficient
EURASIP Journal on Wireless Communications and Networking
Greedy forwarding in dynamic scale-free networks embedded in hyperbolic metric spaces
INFOCOM'10 Proceedings of the 29th conference on Information communications
Computing the hyperbolicity constant
Computers & Mathematics with Applications
Spectral analysis of communication networks using Dirichlet eigenvalues
Proceedings of the 22nd international conference on World Wide Web
Hi-index | 0.06 |
In this article, the δ-hyperbolic concept, originally developed for infinite graphs, is adapted to very large but finite graphs. Such graphs can indeed exhibit properties typical of negatively curved spaces, yet the traditional δ-hyperbolic concept, which requires existence of an upper bound on the fatness δ of the geodesic triangles, is unable to capture those properties, as any finite graph has finite δ. Here the idea is to scale δ relative to the diameter of the geodesic triangles and use the Cartan–Alexandrov–Toponogov (CAT) theory to derive the thresholding value of δdiam below which the geometry has negative curvature properties. © 2007 Wiley Periodicals, Inc. J Graph Theory 57: 157–180, 2008