Analytical estimation of the correlation dimension of integer lattices
Resumen: In this article we address the concept of correlation dimension which has been recently extended to network theory in order to eciently characterize and estimate the dimensionality and geometry of complex networks [1]. This extension is inspired in the Grassberger-Procaccia method [2{4], originally designed to quantify the fractal dimension of strange attractors in dissipative chaotic dynamical systems. When applied to networks, it proceeds by capturing the trajectory of a random walker di using over a network with well de ned dimensionality. From this trajectory, an estimation of the network correlation dimension is retrieved by looking at the scaling of the walker's correlation integral. Here we give analytical support to this methodology by obtaining the correlation dimension of synthetic networks representing well-de ned limits of real networks. In particular, we explore fully connected networks and integer lattices, these latter being coarsely-equivalent [20] to Euclidean spaces. We show that their correlation dimension coincides with the the Haussdor dimension of the respective coarsely-equivalent Euclidean space.
Idioma: Inglés
DOI: 10.1063/1.4896332
Año: 2014
Publicado en: CHAOS 24, 4 (2014), [6 pp]
ISSN: 1054-1500

Factor impacto JCR: 1.954 (2014)
Categ. JCR: PHYSICS, MATHEMATICAL rank: 9 / 54 = 0.167 (2014) - Q1 - T1
Categ. JCR: MATHEMATICS, APPLIED rank: 17 / 255 = 0.067 (2014) - Q1 - T1

Tipo y forma: Article (Published version)
Área (Departamento): Física de la Materia Condensada (Departamento de Física de la Materia Condensada)
Exportado de SIDERAL (2016-12-21-12:49:49)


Visitas y descargas

Este artículo se encuentra en las siguientes colecciones:
articulos > articulos-por-area > fisica_de_la_materia_condensada



 Notice créée le 2016-12-21, modifiée le 2017-03-27


Versión publicada:
 PDF
Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)