From time series to complex networks: the visibility graph

Details From time series to complex networks: the visibility graph From time series to complex networks: the visibility graph

2008-10-06

arxiv.org/abs/0810.0920v1

PNAS, vol. 105, no. 13 (2008) 4972-4975

Physics

Data Analysis, Statistics and Probability

Scientific paper

10.1073/pnas.0709247105

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 in order 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.

Affiliated with

Also associated with

No associations

Rating

From time series to complex networks: the visibility graph does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with From time series to complex networks: the visibility graph, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and From time series to complex networks: the visibility graph will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-205528