Computação de campos atratores em redes booleanas acopladas

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Tovar, Carlos Reynaldo Portocarrero
Orientador(a): Martins Junior, David Corrêa
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do ABC
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=127566&midiaext=81608
Resumo: Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior
id UFBC_fbae508ae085db00e13746acd3f0bc99
oai_identifier_str oai:BDTD:127566
network_acronym_str UFBC
network_name_str Repositório Institucional da UFABC
repository_id_str
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisComputação de campos atratores em redes booleanas acopladas2024-12-19Martins Junior, David CorrêaTovar, Carlos Reynaldo PortocarreroUniversidade Federal do ABCPrograma de Pós-Graduação em Ciência da ComputaçãoUFABCporSISTEMAS COMPLEXOSREDES DINÂMICAS DISCRETAS ACOPLADASREDES BOOLEANAS ACOPLADASCAMPOS ATRATORESESTABILIDADESINCRONIZAÇÃOComplex SystemsCOUPLED DISCRETE DYNAMIC NETWORKSCOUPLED BOOLEAN NETWORKSATTRACTOR FIELDSSTABILITYSynchronizationPROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABCCoordenação de Aperfeiçoamento de Pessoal de Nivel SuperiorOs processos de estabilização e sincronização em redes de entidades dinâmicas interagentes são quase onipresentes na natureza e desempenham um papel muito importante em muitos contextos diferentes, da biologia à sociologia. Redes Dinâmicas Discretas Acopladas (RDDA) são uma classe de modelos para redes de entidades dinâmicas interagentes, que incluem Redes Booleanas Acopladas (RBAs), e que apresentam um amplo leque de potenciais aplicações em diversas áreas. Apesar da sua importância, existem relativamente poucos estudos focados em estabilidade envolvendo essa classe específica de modelos, em particular estudos baseados em abordagens computacionais. Campos atratores em RBAs consistem em uma classe restrita de estados globalmente estáveis do sistema, nos quais a dinâmica de toda entidade interagente permanece "localmente confinada" – para todo tempo – em um mesmo atrator local. O principal objetivo desta tese consistiu no desenvolvimento de um método computacionalmente eficiente que, dada uma RBA como entrada, seja capaz de responder se ela contém ou não campos atratores, bem como identificá-los. Resultados experimentais mostram que o método proposto é capaz de recuperar todos os campos atratores em um tempo factível (da ordem de minutos ou no máximo algumas horas em uma única máquina desktop), mesmo para RBAs contendo milhões de campos atratores, sugerindo que o método é capaz de capturar a estrutura da dinâmica de RBAs de tamanhos realistas. Além disso, a análise das características das RBAs a partir da aplicação do método proposto em RBAs simuladas corroborou conhecimentos valiosos sobre a estrutura e o comportamento desses sistemas existentes na literatura, proporcionando uma compreensão mais aprofundada de como os campos atratores se formam e interagem. Esses resultados podem contribuir para o avanço do conhecimento na área de sistemas complexos.http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=127566&midiaext=81608application/pdfreponame:Repositório Institucional da UFABCinstname:Universidade Federal do ABC (UFABC)instacron:UFABCinfo:eu-repo/semantics/openAccess2025-04-02T22:15:35Zoai:BDTD:127566Repositório InstitucionalPUBhttp://www.biblioteca.ufabc.edu.br/oai/oai.phpopendoar:2025-04-04T23:55:28.348523Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)false
dc.title.pt.fl_str_mv Computação de campos atratores em redes booleanas acopladas
title Computação de campos atratores em redes booleanas acopladas
spellingShingle Computação de campos atratores em redes booleanas acopladas
Tovar, Carlos Reynaldo Portocarrero
title_short Computação de campos atratores em redes booleanas acopladas
title_full Computação de campos atratores em redes booleanas acopladas
title_fullStr Computação de campos atratores em redes booleanas acopladas
title_full_unstemmed Computação de campos atratores em redes booleanas acopladas
title_sort Computação de campos atratores em redes booleanas acopladas
author Tovar, Carlos Reynaldo Portocarrero
author_facet Tovar, Carlos Reynaldo Portocarrero
author_role author
dc.contributor.advisor1.fl_str_mv Martins Junior, David Corrêa
dc.contributor.author.fl_str_mv Tovar, Carlos Reynaldo Portocarrero
contributor_str_mv Martins Junior, David Corrêa
description Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior
publishDate 2024
dc.date.issued.fl_str_mv 2024-12-19
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 http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=127566&midiaext=81608
url http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=127566&midiaext=81608
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do ABC
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFABC
publisher.none.fl_str_mv Universidade Federal do ABC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFABC
instname:Universidade Federal do ABC (UFABC)
instacron:UFABC
instname_str Universidade Federal do ABC (UFABC)
instacron_str UFABC
institution UFABC
reponame_str Repositório Institucional da UFABC
collection Repositório Institucional da UFABC
repository.name.fl_str_mv Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)
repository.mail.fl_str_mv
_version_ 1828566098739462144