In this work, we identify a general mechanism that explains routing conductivity, or navigability of real networks based on the concept of similarity between nodes. Specifically, intrinsic charactristics of nodes defne a measure of similarity betwen them, which we abstract as a hidden distance. Taken together, hidden distances define a hidden metric space for a given network. Our recent work shows that these spaces explaini the observed structural peculiarities of several real networks, in particular social and technological ones. here we show that this undying metric structure can be used as a guide for the routing process, leading to efficient communication without global information in arbitrary large networks. Our analysis reveals that, remarkably, real networks satisfy the topological conditions that maximize their navigability within this framework.
Therefore, hidden metric spaces offer explanations of two open problems in complex networks science: the communication efficiency networks so often exhibit, and their unique structural characteristics. Our results hold enormous consequences for network science and engineering, opening the possibility, for example, to design efficient routing algorithms in technological networks such as the Internet or peer to peer networks.