Correlation dimension of complex networks
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: Article (Published version)
Área (Departamento): Física de la Materia Condensada (Departamento de Física de la Materia Condensada)

Creative Commons You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use. You may not use the material for commercial purposes. If you remix, transform, or build upon the material, you may not distribute the modified material.


Exportado de SIDERAL (2017-11-16-10:49:13)


Visitas y descargas

Este artículo se encuentra en las siguientes colecciones:
Articles > Artículos por área > Física de la Materia Condensada



 Record created 2017-11-16, last modified 2017-11-17


Versión publicada:
 PDF
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)