Full text
![[img]](http://oa.upm.es/style/images/fileicons/application_pdf.png)
|
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (419kB) |
Correlation Dimension of Complex Networks
Citation
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: |
|
| 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 |
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 |
