Resumen: 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.
Idioma: Inglés
DOI: 10.1103/PhysRevLett.110.168703
Año: 2013
Publicado en: Physical Review Letters 110, 16 (2013), 168703 [5 pp]
ISSN: 0031-9007
Factor impacto JCR: 7.728 (2013)
Categ. JCR: PHYSICS, MULTIDISCIPLINARY rank: 6 / 78 = 0.077 (2013) - Q1 - T1
Financiación: info:eu-repo/grantAgreement/ES/DGA/FM122-10
Financiación: info:eu-repo/grantAgreement/ES/MINECO/FIS2009-13690
Financiación: info:eu-repo/grantAgreement/ES/MINECO/FIS2011-14539-E
Financiación: info:eu-repo/grantAgreement/ES/MINECO/FIS2011-25167
Financiación: info:eu-repo/grantAgreement/ES/MINECO/FIS2012-38266-C02-01
Tipo y forma: Artículo (Versión definitiva)
Área (Departamento): Área Física Materia Condensada (Dpto. Física Materia Condensa.)
Debe reconocer adecuadamente la autoría, proporcionar un enlace a la licencia e indicar si se han realizado cambios. Puede hacerlo de cualquier manera razonable, pero no de una manera que sugiera que tiene el apoyo del licenciador o lo recibe por el uso que hace. No puede utilizar el material para una finalidad comercial. Si remezcla, transforma o crea a partir del material, no puede difundir el material modificado.
Exportado de SIDERAL (2025-06-19-08:41:23)
Visitas y descargas
Idioma: Inglés
DOI: 10.1103/PhysRevLett.110.168703
Año: 2013
Publicado en: Physical Review Letters 110, 16 (2013), 168703 [5 pp]
ISSN: 0031-9007
Factor impacto JCR: 7.728 (2013)
Categ. JCR: PHYSICS, MULTIDISCIPLINARY rank: 6 / 78 = 0.077 (2013) - Q1 - T1
Financiación: info:eu-repo/grantAgreement/ES/DGA/FM122-10
Financiación: info:eu-repo/grantAgreement/ES/MINECO/FIS2009-13690
Financiación: info:eu-repo/grantAgreement/ES/MINECO/FIS2011-14539-E
Financiación: info:eu-repo/grantAgreement/ES/MINECO/FIS2011-25167
Financiación: info:eu-repo/grantAgreement/ES/MINECO/FIS2012-38266-C02-01
Tipo y forma: Artículo (Versión definitiva)
Área (Departamento): Área Física Materia Condensada (Dpto. Física Materia Condensa.)
Debe reconocer adecuadamente la autoría, proporcionar un enlace a la licencia e indicar si se han realizado cambios. Puede hacerlo de cualquier manera razonable, pero no de una manera que sugiera que tiene el apoyo del licenciador o lo recibe por el uso que hace. No puede utilizar el material para una finalidad comercial. Si remezcla, transforma o crea a partir del material, no puede difundir el material modificado.Exportado de SIDERAL (2025-06-19-08:41:23)
Enlace permanente:
Visitas y descargas
Este artículo se encuentra en las siguientes colecciones:
Artículos > Artículos por área > Física de la Materia Condensada
Registro creado el 2017-11-16, última modificación el 2025-06-19