Cargando…

Duality between Time Series and Networks

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 characteri...

Descripción completa

Detalles Bibliográficos
Autores principales: Campanharo, Andriana S. L. O., Sirer, M. Irmak, Malmgren, R. Dean, Ramos, Fernando M., Amaral, Luís A. Nunes.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2011
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3154932/
https://www.ncbi.nlm.nih.gov/pubmed/21858093
http://dx.doi.org/10.1371/journal.pone.0023378
_version_ 1782210058045620224
author Campanharo, Andriana S. L. O.
Sirer, M. Irmak
Malmgren, R. Dean
Ramos, Fernando M.
Amaral, Luís A. Nunes.
author_facet Campanharo, Andriana S. L. O.
Sirer, M. Irmak
Malmgren, R. Dean
Ramos, Fernando M.
Amaral, Luís A. Nunes.
author_sort Campanharo, Andriana S. L. O.
collection PubMed
description 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.
format Online
Article
Text
id pubmed-3154932
institution National Center for Biotechnology Information
language English
publishDate 2011
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-31549322011-08-19 Duality between Time Series and Networks Campanharo, Andriana S. L. O. Sirer, M. Irmak Malmgren, R. Dean Ramos, Fernando M. Amaral, Luís A. Nunes. PLoS One Research Article 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. Public Library of Science 2011-08-11 /pmc/articles/PMC3154932/ /pubmed/21858093 http://dx.doi.org/10.1371/journal.pone.0023378 Text en Campanharo et al. http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Campanharo, Andriana S. L. O.
Sirer, M. Irmak
Malmgren, R. Dean
Ramos, Fernando M.
Amaral, Luís A. Nunes.
Duality between Time Series and Networks
title Duality between Time Series and Networks
title_full Duality between Time Series and Networks
title_fullStr Duality between Time Series and Networks
title_full_unstemmed Duality between Time Series and Networks
title_short Duality between Time Series and Networks
title_sort duality between time series and networks
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3154932/
https://www.ncbi.nlm.nih.gov/pubmed/21858093
http://dx.doi.org/10.1371/journal.pone.0023378
work_keys_str_mv AT campanharoandrianaslo dualitybetweentimeseriesandnetworks
AT sirermirmak dualitybetweentimeseriesandnetworks
AT malmgrenrdean dualitybetweentimeseriesandnetworks
AT ramosfernandom dualitybetweentimeseriesandnetworks
AT amaralluisanunes dualitybetweentimeseriesandnetworks