A growing model for scale-free networks embedded in hyperbolic metric spaces

Abstract

Some results by Krioukov et al. show how real world networks are produced by hidden metric spaces. Specifically, scale-free networks can be obtained from hyperbolic metric spaces. While the model proposed by Krioukov can produce a static scale-free network, all nodes are created at one time and none can be later added. In this work we propose a growing model which leverages the same concepts and allows to gradually add nodes to a scale-free network, obtained from a discretised hyperbolic model. We also show how nodes are correctly positioned relying on local information and how greedy routing builds optimal paths in the network. © 2013 Springer-Verlag Berlin Heidelberg.