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

Factor impacto SCIMAGO:

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.


Exportado de SIDERAL (2016-12-21-12:49:49)

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



 Record created 2016-12-21, last modified 2017-03-27


Versión publicada:
 PDF
Rate this document:

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