Duality between time series and networks.

PLoS One

Laboratory for Computing and Applied Mathematics, Instituto Nacional de Pesquisas Espaciais, São José dos Campos, São Paulo, Brazil.

Published: February 2012

Studying the interaction between a system's components and the temporal evolution of the system are two common ways to uncover and characterize its internal workings. Recently, several maps from a time series to a network have been proposed with the intent of using network metrics to characterize time series. Although these maps demonstrate that different time series result in networks with distinct topological properties, it remains unclear how these topological properties relate to the original time series. Here, we propose a map from a time series to a network with an approximate inverse operation, making it possible to use network statistics to characterize time series and time series statistics to characterize networks. As a proof of concept, we generate an ensemble of time series ranging from periodic to random and confirm that application of the proposed map retains much of the information encoded in the original time series (or networks) after application of the map (or its inverse). Our results suggest that network analysis can be used to distinguish different dynamic regimes in time series and, perhaps more importantly, time series analysis can provide a powerful set of tools that augment the traditional network analysis toolkit to quantify networks in new and useful ways.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3154932PMC
http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0023378PLOS

Publication Analysis

Top Keywords

time series
48
series
12
time
11
series networks
8
series network
8
characterize time
8
topological properties
8
original time
8
statistics characterize
8
network analysis
8

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!