doi:10.1103/PhysRevLett.110.168703engLacasa, L.Gómez-Gardeñes, J.Correlation dimension of complex networksART-2013-81382We propose a new measure to characterize the dimension of complex networks based on the ergodic theory of dynamical systems. This measure is derived from the correlation sum of a trajectory generated by a random walker navigating the network, and extends the classical Grassberger-Procaccia algorithm to the context of complex networks. The method is validated with reliable results for both synthetic networks and real-world networks such as the world air-transportation network or urban networks, and provides a computationally fast way for estimating the dimensionality of networks which only relies on the local information provided by the walkers.2013http://zaguan.unizar.es/record/6318210.1103/PhysRevLett.110.168703http://zaguan.unizar.es/record/63182oai:zaguan.unizar.es:63182info:eu-repo/grantAgreement/ES/DGA/FM122-10info:eu-repo/grantAgreement/ES/MINECO/FIS2009-13690info:eu-repo/grantAgreement/ES/MINECO/FIS2011-14539-Einfo:eu-repo/grantAgreement/ES/MINECO/FIS2011-25167info:eu-repo/grantAgreement/ES/MINECO/FIS2012-38266-C02-01Physical Review Letters 110, 16 (2013), 168703 [5 pp]by-nc-ndhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccess