63182 20250619084222.0 doi 10.1103/PhysRevLett.110.168703 sideral 81382 ART-2013-81382 eng Lacasa, L. Correlation dimension of complex networks 2013 Access copy available to the general public Unrestricted We 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. info:eu-repo/grantAgreement/ES/DGA/FM122-10 info:eu-repo/grantAgreement/ES/MINECO/FIS2009-13690 info:eu-repo/grantAgreement/ES/MINECO/FIS2011-14539-E info:eu-repo/grantAgreement/ES/MINECO/FIS2011-25167 info:eu-repo/grantAgreement/ES/MINECO/FIS2012-38266-C02-01 info:eu-repo/semantics/openAccess by-nc-nd http://creativecommons.org/licenses/by-nc-nd/3.0/es/ 7.728 2013 PHYSICS, MULTIDISCIPLINARY 6 / 78 = 0.077 2013 Q1 T1 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Gómez-Gardeñes, J. Universidad de Zaragoza (orcid)0000-0001-5204-1937 2003 395 Universidad de Zaragoza Dpto. Física Materia Condensa. Área Física Materia Condensada 110, 16 (2013), 168703 [5 pp] Phys. rev. lett. Physical Review Letters 0031-9007 445581 http://zaguan.unizar.es/record/63182/files/texto_completo.pdf Versión publicada 139402 http://zaguan.unizar.es/record/63182/files/texto_completo.jpg?subformat=icon icon Versión publicada oai:zaguan.unizar.es:63182 articulos driver 2025-06-19-08:41:23 ARTICLE