Competição de partículas paralelas para identificação de comunidades desbalanceadas com aplicação em redes cerebrais funcionais
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://www.teses.usp.br/teses/disponiveis/59/59143/tde-01072022-152719/ |
Resumo: | O cérebro humano pode ser considerado uma rede complexa, pois é dividido em regiões estruturais e funcionais que são interconectadas. A conectividade funcional tem sido usada para modelar regiões do cérebro que podem estar fisicamente (ou anatomicamente) separadas, através de dependência temporal dos padrões de ativação neural. Uma tarefa importante na aprendizagem não supervisionada é a detecção de comunidades em redes (SILVA; ZHAO, 2016). Embora muitas técnicas de detecção de comunidade tenham sido propostas, ainda existem alguns problemas, como detecção de comunidade desbalanceada e baixa eficiência. Encontrar estruturas comunitárias em redes é um campo que vem despertando atenção de diversas áreas de estudo. A neurociência inclui um interesse neste estudo, em que comunidades em redes cerebrais apresentam fatores consideráveis no desenvolvimento e na funcionalidade do cérebro, favorável à realização de análises de estruturas de comunidades em várias escalas. A teoria das redes complexas tem sido um mecanismo útil para o estudo do cérebro devido à sua possibilidade de lidar com sistemas que possuem propriedades de alta complexidade. Neste contexto, a teoria de redes complexas junto às técnicas de Imagem por Ressonância Magnética Funcional (do inglês fMRI - Functional Magnetic Resonance Imaging) são utilizadas para criar e mapear a rede cerebral. Foram analisados os padrões de conectividade da rede cerebral através de detecção de comunidades. Especificamente, propomos uma técnica de detecção de comunidade inspirada na propagação sequencial de sinais do modelo de competição de partículas e a propagação paralela inspirada nos Mapas Auto-Organizáveis (do inglês Self-Organizing Map - SOM). O modelo apresenta duas características salientes: 1) Ele pode detectar comunidades desbalanceadas; 2) É mais eficiente do que o modelo original de competição de partículas devido à introdução da propagação paralela. Nossos resultados demonstram uma alta precisão de detecção dos módulos em redes, além disso, é útil para encontrar comunidades desbalanceadas. Também se mostrou um método eficaz na caracterização de comunidades em redes cerebrais. |
id |
USP_7e257bd0b4986f1221703a2b0c0b2a15 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-01072022-152719 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Competição de partículas paralelas para identificação de comunidades desbalanceadas com aplicação em redes cerebrais funcionaisParallel particle competition for the identification of unbalanced communities with application in functional brain networksAprendizado não-supervisionado.Brain networksCommunity detectionDetecção de comunidadesRedes cerebraisUnsupervised learningO cérebro humano pode ser considerado uma rede complexa, pois é dividido em regiões estruturais e funcionais que são interconectadas. A conectividade funcional tem sido usada para modelar regiões do cérebro que podem estar fisicamente (ou anatomicamente) separadas, através de dependência temporal dos padrões de ativação neural. Uma tarefa importante na aprendizagem não supervisionada é a detecção de comunidades em redes (SILVA; ZHAO, 2016). Embora muitas técnicas de detecção de comunidade tenham sido propostas, ainda existem alguns problemas, como detecção de comunidade desbalanceada e baixa eficiência. Encontrar estruturas comunitárias em redes é um campo que vem despertando atenção de diversas áreas de estudo. A neurociência inclui um interesse neste estudo, em que comunidades em redes cerebrais apresentam fatores consideráveis no desenvolvimento e na funcionalidade do cérebro, favorável à realização de análises de estruturas de comunidades em várias escalas. A teoria das redes complexas tem sido um mecanismo útil para o estudo do cérebro devido à sua possibilidade de lidar com sistemas que possuem propriedades de alta complexidade. Neste contexto, a teoria de redes complexas junto às técnicas de Imagem por Ressonância Magnética Funcional (do inglês fMRI - Functional Magnetic Resonance Imaging) são utilizadas para criar e mapear a rede cerebral. Foram analisados os padrões de conectividade da rede cerebral através de detecção de comunidades. Especificamente, propomos uma técnica de detecção de comunidade inspirada na propagação sequencial de sinais do modelo de competição de partículas e a propagação paralela inspirada nos Mapas Auto-Organizáveis (do inglês Self-Organizing Map - SOM). O modelo apresenta duas características salientes: 1) Ele pode detectar comunidades desbalanceadas; 2) É mais eficiente do que o modelo original de competição de partículas devido à introdução da propagação paralela. Nossos resultados demonstram uma alta precisão de detecção dos módulos em redes, além disso, é útil para encontrar comunidades desbalanceadas. Também se mostrou um método eficaz na caracterização de comunidades em redes cerebrais.The human brain can be considered a complex network, as it is divided into structural and functional regions that are interconnected. Functional connectivity has been used to model brain regions that may be physically (or anatomically) separated, through temporal dependence on neural activation patterns. An important task in unsupervised learning is the detection of communities in networks (SILVA; ZHAO, 2016). Although many community detection techniques have been proposed, there are still some challenging issues such as unbalanced community detection and low efficiency. Finding community structures in networks is a competence that has been attracting interest from several areas of study. Neuroscience includes an interest in this study, in which communities in brain networks have considerable factors in brain development and functionality, making it favorable to carry out analyzes of community structures at various scales. The theory of complex networks has been a useful mechanism for the study of the brain, due to its possibility to deal with systems in which they have properties of high complexity. In this context, the theory of complex networks together with the techniques of Functional Magnetic Resonance Imaging (fMRI) are used to create and map the brain network. The connectivity patterns of the brain network were analyzed through community detection. Specifically, we proposed a community detection technique that is inspired by the sequential propagation of signals from the particle competition model and by the parallel propagation inspired by the Self-Organizing Maps (SOM). The model has two salient features: 1) It can detect unbalanced communities; 2) It is much more efficient than the original particle competition model due to the introduction of parallel propagation. Our results demonstrate a high detection precision of modules in networks, in addition it is useful to find unbalanced communities. It has also been shown to be an effective method for characterizing communities in brain networks.Biblioteca Digitais de Teses e Dissertações da USPLeoni, Renata FerrantiLiang, ZhaoPaula, Paulo Henrique Lima de2022-04-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/59/59143/tde-01072022-152719/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/openAccesspor2022-07-04T16:00:57Zoai:teses.usp.br:tde-01072022-152719Biblioteca 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:27212022-07-04T16:00:57Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Competição de partículas paralelas para identificação de comunidades desbalanceadas com aplicação em redes cerebrais funcionais Parallel particle competition for the identification of unbalanced communities with application in functional brain networks |
title |
Competição de partículas paralelas para identificação de comunidades desbalanceadas com aplicação em redes cerebrais funcionais |
spellingShingle |
Competição de partículas paralelas para identificação de comunidades desbalanceadas com aplicação em redes cerebrais funcionais Paula, Paulo Henrique Lima de Aprendizado não-supervisionado. Brain networks Community detection Detecção de comunidades Redes cerebrais Unsupervised learning |
title_short |
Competição de partículas paralelas para identificação de comunidades desbalanceadas com aplicação em redes cerebrais funcionais |
title_full |
Competição de partículas paralelas para identificação de comunidades desbalanceadas com aplicação em redes cerebrais funcionais |
title_fullStr |
Competição de partículas paralelas para identificação de comunidades desbalanceadas com aplicação em redes cerebrais funcionais |
title_full_unstemmed |
Competição de partículas paralelas para identificação de comunidades desbalanceadas com aplicação em redes cerebrais funcionais |
title_sort |
Competição de partículas paralelas para identificação de comunidades desbalanceadas com aplicação em redes cerebrais funcionais |
author |
Paula, Paulo Henrique Lima de |
author_facet |
Paula, Paulo Henrique Lima de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Leoni, Renata Ferranti Liang, Zhao |
dc.contributor.author.fl_str_mv |
Paula, Paulo Henrique Lima de |
dc.subject.por.fl_str_mv |
Aprendizado não-supervisionado. Brain networks Community detection Detecção de comunidades Redes cerebrais Unsupervised learning |
topic |
Aprendizado não-supervisionado. Brain networks Community detection Detecção de comunidades Redes cerebrais Unsupervised learning |
description |
O cérebro humano pode ser considerado uma rede complexa, pois é dividido em regiões estruturais e funcionais que são interconectadas. A conectividade funcional tem sido usada para modelar regiões do cérebro que podem estar fisicamente (ou anatomicamente) separadas, através de dependência temporal dos padrões de ativação neural. Uma tarefa importante na aprendizagem não supervisionada é a detecção de comunidades em redes (SILVA; ZHAO, 2016). Embora muitas técnicas de detecção de comunidade tenham sido propostas, ainda existem alguns problemas, como detecção de comunidade desbalanceada e baixa eficiência. Encontrar estruturas comunitárias em redes é um campo que vem despertando atenção de diversas áreas de estudo. A neurociência inclui um interesse neste estudo, em que comunidades em redes cerebrais apresentam fatores consideráveis no desenvolvimento e na funcionalidade do cérebro, favorável à realização de análises de estruturas de comunidades em várias escalas. A teoria das redes complexas tem sido um mecanismo útil para o estudo do cérebro devido à sua possibilidade de lidar com sistemas que possuem propriedades de alta complexidade. Neste contexto, a teoria de redes complexas junto às técnicas de Imagem por Ressonância Magnética Funcional (do inglês fMRI - Functional Magnetic Resonance Imaging) são utilizadas para criar e mapear a rede cerebral. Foram analisados os padrões de conectividade da rede cerebral através de detecção de comunidades. Especificamente, propomos uma técnica de detecção de comunidade inspirada na propagação sequencial de sinais do modelo de competição de partículas e a propagação paralela inspirada nos Mapas Auto-Organizáveis (do inglês Self-Organizing Map - SOM). O modelo apresenta duas características salientes: 1) Ele pode detectar comunidades desbalanceadas; 2) É mais eficiente do que o modelo original de competição de partículas devido à introdução da propagação paralela. Nossos resultados demonstram uma alta precisão de detecção dos módulos em redes, além disso, é útil para encontrar comunidades desbalanceadas. Também se mostrou um método eficaz na caracterização de comunidades em redes cerebrais. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-04-13 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://www.teses.usp.br/teses/disponiveis/59/59143/tde-01072022-152719/ |
url |
https://www.teses.usp.br/teses/disponiveis/59/59143/tde-01072022-152719/ |
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_ |
1815256581344854016 |