Causalidade de Granger entre grafos no domínio da frequência
Autor(a) principal: | |
---|---|
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 |