6533b827fe1ef96bd128714d
RESEARCH PRODUCT
From time series to complex networks: the visibility graph
Bartolo LuqueJordi LuqueFernando J. BallesterosLucas LacasaJuan Carlos Nuñosubject
Random graphMultidisciplinaryTheoretical computer scienceComputer scienceVisibility graphComplex systemFOS: Physical sciencesProbability and statisticsComplex network01 natural sciences010305 fluids & plasmasFractalVisibility graph analysisPhysics - Data Analysis Statistics and Probability0103 physical sciencesPhysical Sciences010306 general physicsData Analysis Statistics and Probability (physics.data-an)Brownian motiondescription
In this work we present a simple and fast computational method, the visibility algorithm , that converts a time series into a graph. The constructed graph inherits several properties of the series in its structure. Thereby, periodic series convert into regular graphs, and random series do so into random graphs. Moreover, fractal series convert into scale-free networks, enhancing the fact that power law degree distributions are related to fractality, something highly discussed recently. Some remarkable examples and analytical tools are outlined to test the method's reliability. Many different measures, recently developed in the complex network theory, could by means of this new approach characterize time series from a new point of view.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2008-10-06 |