Dualidade entre a análise de séries temporais e de redes complexas

Detalhes bibliográficos
Autor(a) principal: Andriana Susana Lopes de Oliveira Campanharo
Data de Publicação: 2011
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do INPE
Texto Completo: http://urlib.net/sid.inpe.br/mtc-m19/2011/03.10.23.03
Resumo: Recentemente, diversos mapeamentos de séries temporais em redes complexas foram propostos com o intuito de utilizar técnicas de caracterização de redes complexas para a análise de séries temporais. Embora esses mapeamentos demonstrem que séries temporais com dinâmicas distintas resultam em redes complexas com diferentes topologias, ainda não se sabe dizer como tais propriedades topológicas estão relacionadas com as séries originais. Nesta tese, propõe-se um mapeamento de uma série temporal em uma rede complexa com uma operação inversa aproximada, tornando possível a utilização de estatísticas em redes complexas para a caracterização de séries temporais e vice-versa. Como prova deste conceito, um conjunto de séries temporais é gerado, variando de periódica à aleatória e demonstra-se que o mapeamento proposto retém a maior parte da informação embutida na série temporal (ou rede) após a aplicação do mesmo e de seu inverso. Os resultados obtidos sugerem que a análise de redes complexas pode ser utilizada na distinção de regimes dinâmicos em séries temporais e, talvez o mais importante, a análise de séries temporais pode fornecer um conjunto de ferramentas úteis para a caracterização de redes complexas de uma forma totalmente original.
id INPE_ab4bcb7015832c6bbe7dae8f2cbee182
oai_identifier_str oai:urlib.net:sid.inpe.br/mtc-m19/2011/03.10.23.03.04-0
network_acronym_str INPE
network_name_str Biblioteca Digital de Teses e Dissertações do INPE
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisDualidade entre a análise de séries temporais e de redes complexasDuality between time series and network analysis2011-03-29Fernando Manuel RamosSolon Venâncio de CarvalhoHaroldo Fraga de Campos VelhoJoaquim José Barroso de CastroLuciano da Fontoura CostaRicardo Luiz VianaAndriana Susana Lopes de Oliveira CampanharoInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Computação AplicadaINPEBRsistemas complexosredes complexasanálise de séries temporaiscomplex systemscomplex networkstime series analysisRecentemente, diversos mapeamentos de séries temporais em redes complexas foram propostos com o intuito de utilizar técnicas de caracterização de redes complexas para a análise de séries temporais. Embora esses mapeamentos demonstrem que séries temporais com dinâmicas distintas resultam em redes complexas com diferentes topologias, ainda não se sabe dizer como tais propriedades topológicas estão relacionadas com as séries originais. Nesta tese, propõe-se um mapeamento de uma série temporal em uma rede complexa com uma operação inversa aproximada, tornando possível a utilização de estatísticas em redes complexas para a caracterização de séries temporais e vice-versa. Como prova deste conceito, um conjunto de séries temporais é gerado, variando de periódica à aleatória e demonstra-se que o mapeamento proposto retém a maior parte da informação embutida na série temporal (ou rede) após a aplicação do mesmo e de seu inverso. Os resultados obtidos sugerem que a análise de redes complexas pode ser utilizada na distinção de regimes dinâmicos em séries temporais e, talvez o mais importante, a análise de séries temporais pode fornecer um conjunto de ferramentas úteis para a caracterização de redes complexas de uma forma totalmente original.Recently, several mappings from a time series to a network have been proposed with the intent of using network metrics to characterize time series. Although these mappings 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, it was proposed an intuitive mapping 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, an ensemble of time series ranging from periodic to random were generated and confirm that the proposed mapping retains much of the information encoded in the original time series and networks after repeated application of the mapping and its inverse. The results obtained in this thesis 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.http://urlib.net/sid.inpe.br/mtc-m19/2011/03.10.23.03info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:53:33Zoai:urlib.net:sid.inpe.br/mtc-m19/2011/03.10.23.03.04-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:53:34.89Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false
dc.title.pt.fl_str_mv Dualidade entre a análise de séries temporais e de redes complexas
dc.title.alternative.en.fl_str_mv Duality between time series and network analysis
title Dualidade entre a análise de séries temporais e de redes complexas
spellingShingle Dualidade entre a análise de séries temporais e de redes complexas
Andriana Susana Lopes de Oliveira Campanharo
title_short Dualidade entre a análise de séries temporais e de redes complexas
title_full Dualidade entre a análise de séries temporais e de redes complexas
title_fullStr Dualidade entre a análise de séries temporais e de redes complexas
title_full_unstemmed Dualidade entre a análise de séries temporais e de redes complexas
title_sort Dualidade entre a análise de séries temporais e de redes complexas
author Andriana Susana Lopes de Oliveira Campanharo
author_facet Andriana Susana Lopes de Oliveira Campanharo
author_role author
dc.contributor.advisor1.fl_str_mv Fernando Manuel Ramos
dc.contributor.referee1.fl_str_mv Solon Venâncio de Carvalho
dc.contributor.referee2.fl_str_mv Haroldo Fraga de Campos Velho
dc.contributor.referee3.fl_str_mv Joaquim José Barroso de Castro
dc.contributor.referee4.fl_str_mv Luciano da Fontoura Costa
dc.contributor.referee5.fl_str_mv Ricardo Luiz Viana
dc.contributor.author.fl_str_mv Andriana Susana Lopes de Oliveira Campanharo
contributor_str_mv Fernando Manuel Ramos
Solon Venâncio de Carvalho
Haroldo Fraga de Campos Velho
Joaquim José Barroso de Castro
Luciano da Fontoura Costa
Ricardo Luiz Viana
dc.description.abstract.por.fl_txt_mv Recentemente, diversos mapeamentos de séries temporais em redes complexas foram propostos com o intuito de utilizar técnicas de caracterização de redes complexas para a análise de séries temporais. Embora esses mapeamentos demonstrem que séries temporais com dinâmicas distintas resultam em redes complexas com diferentes topologias, ainda não se sabe dizer como tais propriedades topológicas estão relacionadas com as séries originais. Nesta tese, propõe-se um mapeamento de uma série temporal em uma rede complexa com uma operação inversa aproximada, tornando possível a utilização de estatísticas em redes complexas para a caracterização de séries temporais e vice-versa. Como prova deste conceito, um conjunto de séries temporais é gerado, variando de periódica à aleatória e demonstra-se que o mapeamento proposto retém a maior parte da informação embutida na série temporal (ou rede) após a aplicação do mesmo e de seu inverso. Os resultados obtidos sugerem que a análise de redes complexas pode ser utilizada na distinção de regimes dinâmicos em séries temporais e, talvez o mais importante, a análise de séries temporais pode fornecer um conjunto de ferramentas úteis para a caracterização de redes complexas de uma forma totalmente original.
dc.description.abstract.eng.fl_txt_mv Recently, several mappings from a time series to a network have been proposed with the intent of using network metrics to characterize time series. Although these mappings 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, it was proposed an intuitive mapping 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, an ensemble of time series ranging from periodic to random were generated and confirm that the proposed mapping retains much of the information encoded in the original time series and networks after repeated application of the mapping and its inverse. The results obtained in this thesis 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.
description Recentemente, diversos mapeamentos de séries temporais em redes complexas foram propostos com o intuito de utilizar técnicas de caracterização de redes complexas para a análise de séries temporais. Embora esses mapeamentos demonstrem que séries temporais com dinâmicas distintas resultam em redes complexas com diferentes topologias, ainda não se sabe dizer como tais propriedades topológicas estão relacionadas com as séries originais. Nesta tese, propõe-se um mapeamento de uma série temporal em uma rede complexa com uma operação inversa aproximada, tornando possível a utilização de estatísticas em redes complexas para a caracterização de séries temporais e vice-versa. Como prova deste conceito, um conjunto de séries temporais é gerado, variando de periódica à aleatória e demonstra-se que o mapeamento proposto retém a maior parte da informação embutida na série temporal (ou rede) após a aplicação do mesmo e de seu inverso. Os resultados obtidos sugerem que a análise de redes complexas pode ser utilizada na distinção de regimes dinâmicos em séries temporais e, talvez o mais importante, a análise de séries temporais pode fornecer um conjunto de ferramentas úteis para a caracterização de redes complexas de uma forma totalmente original.
publishDate 2011
dc.date.issued.fl_str_mv 2011-03-29
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
status_str publishedVersion
format doctoralThesis
dc.identifier.uri.fl_str_mv http://urlib.net/sid.inpe.br/mtc-m19/2011/03.10.23.03
url http://urlib.net/sid.inpe.br/mtc-m19/2011/03.10.23.03
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.publisher.program.fl_str_mv Programa de Pós-Graduação do INPE em Computação Aplicada
dc.publisher.initials.fl_str_mv INPE
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Instituto Nacional de Pesquisas Espaciais (INPE)
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do INPE
instname:Instituto Nacional de Pesquisas Espaciais (INPE)
instacron:INPE
reponame_str Biblioteca Digital de Teses e Dissertações do INPE
collection Biblioteca Digital de Teses e Dissertações do INPE
instname_str Instituto Nacional de Pesquisas Espaciais (INPE)
instacron_str INPE
institution INPE
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)
repository.mail.fl_str_mv
publisher_program_txtF_mv Programa de Pós-Graduação do INPE em Computação Aplicada
contributor_advisor1_txtF_mv Fernando Manuel Ramos
_version_ 1706809353050259456

Registros relacionados