Correlation Dimension of Complex Networks

Lacasa Saiz de Arce, Lucas and Gómez-Gardeñes, Jesús (2013). Correlation Dimension of Complex Networks. "Physical Review Letters", v. 110 (n. 16); pp.. ISSN 0031-9007. https://doi.org/10.1103/PhysRevLett.110.168703.

Description

Title: Correlation Dimension of Complex Networks
Author/s:
  • Lacasa Saiz de Arce, Lucas
  • Gómez-Gardeñes, Jesús
Item Type: Article
Título de Revista/Publicación: Physical Review Letters
Date: 19 April 2013
ISSN: 0031-9007
Volume: 110
Subjects:
Faculty: E.T.S.I. Aeronáuticos (UPM)
Department: Matemática Aplicada y Estadística [hasta 2014]
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (419kB)

Abstract

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.

More information

Item ID: 29152
DC Identifier: http://oa.upm.es/29152/
OAI Identifier: oai:oa.upm.es:29152
DOI: 10.1103/PhysRevLett.110.168703
Official URL: http://arxiv.org/pdf/1211.2651v2.pdf
Deposited by: Memoria Investigacion
Deposited on: 06 Aug 2014 16:28
Last Modified: 22 Sep 2014 11:44
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM