Correlation Dimension of Complex Networks

Lacasa Saiz de Arce, Lucas y 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.

Descripción

Título: Correlation Dimension of Complex Networks
Autor/es:
  • Lacasa Saiz de Arce, Lucas
  • Gómez-Gardeñes, Jesús
Tipo de Documento: Artículo
Título de Revista/Publicación: Physical Review Letters
Fecha: 19 Abril 2013
Volumen: 110
Materias:
Escuela: E.T.S.I. Aeronáuticos (UPM) [antigua denominación]
Departamento: Matemática Aplicada y Estadística [hasta 2014]
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (419kB)

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.

Más información

ID de Registro: 29152
Identificador DC: http://oa.upm.es/29152/
Identificador OAI: oai:oa.upm.es:29152
Identificador DOI: 10.1103/PhysRevLett.110.168703
URL Oficial: http://arxiv.org/pdf/1211.2651v2.pdf
Depositado por: Memoria Investigacion
Depositado el: 06 Ago 2014 16:28
Ultima Modificación: 22 Sep 2014 11:44
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM