Causalidade de Granger entre grafos no domínio da frequência

Detalhes bibliográficos
Autor(a) principal: Vilela, Gustavo Pinto
Data de Publicação: 2017
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://teses.usp.br/teses/disponiveis/45/45134/tde-20230727-113302/
Resumo: Diversos sistemas naturais, como a malha aeroviária, interações proteína-proteína, regulação genética, conectividade funcional do cérebro e relações sociais podem sem modeladas por grafos onde os vértices são as entidades sob estudo e as arestas representam quais pares de entidades se relacionam. Também é sabido que muitos desses sistemas são modulares, ou seja, podem ser particionados de alguma maneira em sub-sistemas que interagem ou se influenciam. No entanto, do ponto de vista estatístico-computacional, pouco se é conhecido sobre métodos de análise estatística em grafos. Por exemplo, como identificar que um grafo 'causa' outro grafo? Dentro deste contexto, propomos um método de identificação de causalidade de Granger entre séries temporais de grafos no domínio da frequência. Este método se baseia tanto na análise espectral dos grafos aleatórios como também no método da Coerência Parcial Direcionada. Apresentamos o modelo, uma forma de estimação, um teste estatístico e resultados sobre o efetivo controle da taxa de falsos positivos, bem como seu poder esta- tístico em simulações de Monte Carlo. Finalmente, ilustramos uma aplicação do método em dados de eletrocorticografia coletados de um macaco sob estado de alerta e posteriormente em estado anestésico.
id USP_48945ec7fc01617d8e555938286a63c7
oai_identifier_str oai:teses.usp.br:tde-20230727-113302
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Causalidade de Granger entre grafos no domínio da frequênciaGranger causality between graphs in frequency domainAnálise De DadosAnálise EspectralCausalidadeTeoria Dos GrafosDiversos sistemas naturais, como a malha aeroviária, interações proteína-proteína, regulação genética, conectividade funcional do cérebro e relações sociais podem sem modeladas por grafos onde os vértices são as entidades sob estudo e as arestas representam quais pares de entidades se relacionam. Também é sabido que muitos desses sistemas são modulares, ou seja, podem ser particionados de alguma maneira em sub-sistemas que interagem ou se influenciam. No entanto, do ponto de vista estatístico-computacional, pouco se é conhecido sobre métodos de análise estatística em grafos. Por exemplo, como identificar que um grafo 'causa' outro grafo? Dentro deste contexto, propomos um método de identificação de causalidade de Granger entre séries temporais de grafos no domínio da frequência. Este método se baseia tanto na análise espectral dos grafos aleatórios como também no método da Coerência Parcial Direcionada. Apresentamos o modelo, uma forma de estimação, um teste estatístico e resultados sobre o efetivo controle da taxa de falsos positivos, bem como seu poder esta- tístico em simulações de Monte Carlo. Finalmente, ilustramos uma aplicação do método em dados de eletrocorticografia coletados de um macaco sob estado de alerta e posteriormente em estado anestésico.Several natural systems such as protein-protein interactions, genetic regulation, functi- onal connectivity of the brain, and social relationships can be modeled as graphs where its vertices represent the entities under study and the edges represent which pair of entities are associated. It is known that much of these systems are modular, i.e., they can be clustered into sub-systems, which interact and influence each other. However, from a computatio- nal statistical viewpoint, little is known about statistical methods to analyze graphs. For example, how can one identify whether a graph 'causes' another graph? In this context, we propose a method to identify Granger causality among time series of graphs in the frequency domain. This method is based on the idea of spectral analysis of random graphs and also on the Partial Directed Coherence. We present the model, a method to estimate the parameters of the model, and a statistical test. We demonstrate the usefulness of the method in intensive Monte Carlo simulations. Results show that the method effectively controls the type I error and also present high statistical power to identify Granger causality in five different random graph models. Finally, we illustrate an application of the method in an electrocorticography data collected from a macaque under anesthesia.Biblioteca Digitais de Teses e Dissertações da USPFujita, AndréVilela, Gustavo Pinto2017-02-14info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45134/tde-20230727-113302/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2023-07-27T19:16:05Zoai:teses.usp.br:tde-20230727-113302Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212023-07-27T19:16:05Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Causalidade de Granger entre grafos no domínio da frequência
Granger causality between graphs in frequency domain
title Causalidade de Granger entre grafos no domínio da frequência
spellingShingle Causalidade de Granger entre grafos no domínio da frequência
Vilela, Gustavo Pinto
Análise De Dados
Análise Espectral
Causalidade
Teoria Dos Grafos
title_short Causalidade de Granger entre grafos no domínio da frequência
title_full Causalidade de Granger entre grafos no domínio da frequência
title_fullStr Causalidade de Granger entre grafos no domínio da frequência
title_full_unstemmed Causalidade de Granger entre grafos no domínio da frequência
title_sort Causalidade de Granger entre grafos no domínio da frequência
author Vilela, Gustavo Pinto
author_facet Vilela, Gustavo Pinto
author_role author
dc.contributor.none.fl_str_mv Fujita, André
dc.contributor.author.fl_str_mv Vilela, Gustavo Pinto
dc.subject.por.fl_str_mv Análise De Dados
Análise Espectral
Causalidade
Teoria Dos Grafos
topic Análise De Dados
Análise Espectral
Causalidade
Teoria Dos Grafos
description Diversos sistemas naturais, como a malha aeroviária, interações proteína-proteína, regulação genética, conectividade funcional do cérebro e relações sociais podem sem modeladas por grafos onde os vértices são as entidades sob estudo e as arestas representam quais pares de entidades se relacionam. Também é sabido que muitos desses sistemas são modulares, ou seja, podem ser particionados de alguma maneira em sub-sistemas que interagem ou se influenciam. No entanto, do ponto de vista estatístico-computacional, pouco se é conhecido sobre métodos de análise estatística em grafos. Por exemplo, como identificar que um grafo 'causa' outro grafo? Dentro deste contexto, propomos um método de identificação de causalidade de Granger entre séries temporais de grafos no domínio da frequência. Este método se baseia tanto na análise espectral dos grafos aleatórios como também no método da Coerência Parcial Direcionada. Apresentamos o modelo, uma forma de estimação, um teste estatístico e resultados sobre o efetivo controle da taxa de falsos positivos, bem como seu poder esta- tístico em simulações de Monte Carlo. Finalmente, ilustramos uma aplicação do método em dados de eletrocorticografia coletados de um macaco sob estado de alerta e posteriormente em estado anestésico.
publishDate 2017
dc.date.none.fl_str_mv 2017-02-14
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://teses.usp.br/teses/disponiveis/45/45134/tde-20230727-113302/
url https://teses.usp.br/teses/disponiveis/45/45134/tde-20230727-113302/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090937564954624