Orderliness of Navigation Patterns in Hyperbolic Complex Networks

Navigation plays a pivotal role in the operation of real-world complex networks. In this paper, we delve into the extensive realm of the ’store and forward’ principle, comprising two fundamental components: the addressing scheme for network nodes and the routing function responsible for establishing paths between network endpoints. Particularly, we show that the hyperbolic geometry of complex networks can be used to greatly improve the orderliness of navigation patterns in complex networks implementing the store and forward principle. By using entropy-based measures applied on the forwarding tables we provide a formal assessment for the orderliness which can also be used to estimate the memory requirements of navigation directly at individual nodes and in the whole network.