Computação de campos atratores em redes dinâmicas discretas

Detalhes bibliográficos
Autor(a) principal: Tovar, Carlos Reynaldo Portocarrero
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFABC
Texto Completo: http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121839
Resumo: Orientador: Prof. Dr. Luiz Carlos da Silva Rozante
id UFBC_2314c72500fd87c97b2e9600d10523b1
oai_identifier_str oai:BDTD:121839
network_acronym_str UFBC
network_name_str Repositório Institucional da UFABC
repository_id_str
spelling Computação de campos atratores em redes dinâmicas discretasREDES DINÂMICAS DISCRETAS ACOPLADASESTABILIDADECAMPOS ATRATORESSATISFATIBILIDADEPROBLEMA DA TRANSVERSAL MÍNIMACOUPLED DISCRETE DYNAMIC NETWORKSSTABILITYATTRACTOR FIELDSSATHITTING SETPROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABCOrientador: Prof. Dr. Luiz Carlos da Silva RozanteDissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Ciência da Computação, Santo André, 2020.Os 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 Boolenas acopladas, e que apresentam um amplo leque de potenciais aplicações, principalmente em Biologia de Sistemas. 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 RDDAs consistem numa classe restrita de estados globalmente estáveis do sistema, nos quais a dinâmica de toda entidade interagente permanece "localmente confinada" ¿ para todo tempo ¿ num mesmo atrator local. O objetivo desse projeto consiste em desenvolver um método computacionalmente eficiente que, dada uma RDDA como entrada, seja capaz de responder se ela contém ou não campos atratores, bem como identificá-los.The processes of stabilization and synchronization in networks of dynamic interacting entities are almost ubiquitous in nature and play a very important role in many different contexts, from biology to sociology. Coupled Discrete Dynamic Networks (RDDA) are a class of models for interagent dynamic entity networks, which include coupled Boolean networks, and which present a wide range of potential applications, especially in Systems Biology. Despite their importance, there are relatively few studies focused on stability involving this particular class of models, in particular studies based on computational approaches. Attractor fields in RDDAs consist of a restricted class of globally stable system states, in which the dynamics of every interacting entity remains "locally confined " - for every time - in the same local attractor. The goal of this project is to develop a computationally efficient method that, given an RDDA as input, is able to respond whether or not it contains attractor fields, as well as to identify them.Rozante, Luiz Carlos da SilvaAraújo, Francisco Elói Soares deHashimoto, Ronaldo FumioTovar, Carlos Reynaldo Portocarrero2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf84 f. : il.http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121839http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121839&midiaext=78593http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121839&midiaext=78594Cover: http://biblioteca.ufabc.edu.br/php/capa.php?obra=121839porreponame:Repositório Institucional da UFABCinstname:Universidade Federal do ABC (UFABC)instacron:UFABCinfo:eu-repo/semantics/openAccess2021-08-30T20:32:26Zoai:BDTD:121839Repositório InstitucionalPUBhttp://www.biblioteca.ufabc.edu.br/oai/oai.phpopendoar:2021-08-30T20:32:26Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)false
dc.title.none.fl_str_mv Computação de campos atratores em redes dinâmicas discretas
title Computação de campos atratores em redes dinâmicas discretas
spellingShingle Computação de campos atratores em redes dinâmicas discretas
Tovar, Carlos Reynaldo Portocarrero
REDES DINÂMICAS DISCRETAS ACOPLADAS
ESTABILIDADE
CAMPOS ATRATORES
SATISFATIBILIDADE
PROBLEMA DA TRANSVERSAL MÍNIMA
COUPLED DISCRETE DYNAMIC NETWORKS
STABILITY
ATTRACTOR FIELDS
SAT
HITTING SET
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABC
title_short Computação de campos atratores em redes dinâmicas discretas
title_full Computação de campos atratores em redes dinâmicas discretas
title_fullStr Computação de campos atratores em redes dinâmicas discretas
title_full_unstemmed Computação de campos atratores em redes dinâmicas discretas
title_sort Computação de campos atratores em redes dinâmicas discretas
author Tovar, Carlos Reynaldo Portocarrero
author_facet Tovar, Carlos Reynaldo Portocarrero
author_role author
dc.contributor.none.fl_str_mv Rozante, Luiz Carlos da Silva
Araújo, Francisco Elói Soares de
Hashimoto, Ronaldo Fumio
dc.contributor.author.fl_str_mv Tovar, Carlos Reynaldo Portocarrero
dc.subject.por.fl_str_mv REDES DINÂMICAS DISCRETAS ACOPLADAS
ESTABILIDADE
CAMPOS ATRATORES
SATISFATIBILIDADE
PROBLEMA DA TRANSVERSAL MÍNIMA
COUPLED DISCRETE DYNAMIC NETWORKS
STABILITY
ATTRACTOR FIELDS
SAT
HITTING SET
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABC
topic REDES DINÂMICAS DISCRETAS ACOPLADAS
ESTABILIDADE
CAMPOS ATRATORES
SATISFATIBILIDADE
PROBLEMA DA TRANSVERSAL MÍNIMA
COUPLED DISCRETE DYNAMIC NETWORKS
STABILITY
ATTRACTOR FIELDS
SAT
HITTING SET
PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABC
description Orientador: Prof. Dr. Luiz Carlos da Silva Rozante
publishDate 2020
dc.date.none.fl_str_mv 2020
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 http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121839
url http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121839
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121839&midiaext=78593
http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=121839&midiaext=78594
Cover: http://biblioteca.ufabc.edu.br/php/capa.php?obra=121839
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
84 f. : il.
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_ 1813263953003806720