Resolução do problema de alinhamento estrutural entre proteínas via técnicas de otimização global

Detalhes bibliográficos
Autor(a) principal: Gouveia, Paulo Sergio da Silva
Data de Publicação: 2011
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1614941
Resumo: Orientadores: Ana Friedlander de Martinez Perez, Roberto Andreani
id UNICAMP-30_6e4d1d0710a0506019c088d0f5db267a
oai_identifier_str oai::788585
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Resolução do problema de alinhamento estrutural entre proteínas via técnicas de otimização globalResolution of the problem of structural protein alignment by means of global optimization techniquesOtimização globalAlinhamento estruturalProteínasTeoria bayesiana de decisão estatísticaMétodos de múltiplos começosGlobal optimizationStructural alignmentProteinsBayesian statistical decision theoryMulti-start methodsOrientadores: Ana Friedlander de Martinez Perez, Roberto AndreaniTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: A comparação estrutural entre proteínas é um problema fundamental na Biologia Molecular, pois estruturas similares entre proteínas, frequentemente refletem uma funcionalidade ou origem em comum entre as mesmas. No Problema de Alinhamento Estrutural entre Proteínas, buscamos encontrar o melhor alinhamento estrutural entre duas proteínas, ou seja, a melhor sobreposição entre duas estruturas proteicas, uma vez que alinhamentos locais podem levar a conclusões distorcidas sobre as características c funcionalidades das proteínas em estudo. A maioria dos métodos atuais para abordar este problema ou tem um custo computacional muito elevado ou não tem nenhuma garantia de convergência para o melhor alinhamento entre duas proteínas. Neste trabalho, propomos métodos computacionais para o Problema de Alinhamento Estrutural entre Proteínas que tenham boas garantias de encontrar o melhor alinhamento, mas em um tempo computacional razoável, utilizando as mais variadas técnicas de Otimização Global. A análise sobre os desempenhos de cada método tanto em termos quantitativos quanto qualitativos, além de um gráfico de Pareto, são apresentados de forma a facilitar a comparação entre os métodos com respeito à qualidade da solução e ao tempo computacionalAbstract: The structural comparison of proteins is a fundamental problem in Molecular Biology because similar structures often reflect a comrnon origin or funcionality. In the Protein Alignment problem onc seeks the best structural alignment between two proteins, i.e. the best overlap between two protein structures. Merely local alignments can lead to distorted conclusions on the problem features and functions. Most methods addressing this problem have a very high computational cost or are not supported with guarantecs of convergence to the best alignment. In this work we des-cribe computational methods for Protein Structural Alignment with good certificatea of optimality and reasonable computational execution time. We employ several Global Op-timization techniques. The performance is visualized by means of profile graphics and Pareto curves in order to take into account simultaneously emeiency and robustness of the methodsDoutoradoOtimizaçãoDoutor em Matemática Aplicada[s.n.]Friedlander, Ana, 1947-Andreani, Roberto, 1961-Lavor, Carlile CamposSantos, Lucio Tunes dosMaculan Filho, NelsonBisch, Paulo MascarelloUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASGouveia, Paulo Sergio da Silva2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf124 p. : il.https://hdl.handle.net/20.500.12733/1614941GOUVEIA, Paulo Sergio da Silva. Resolução do problema de alinhamento estrutural entre proteínas via técnicas de otimização global. 2011. 124 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1614941. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/788585porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-17T16:41:30Zoai::788585Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-17T16:41:30Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Resolução do problema de alinhamento estrutural entre proteínas via técnicas de otimização global
Resolution of the problem of structural protein alignment by means of global optimization techniques
title Resolução do problema de alinhamento estrutural entre proteínas via técnicas de otimização global
spellingShingle Resolução do problema de alinhamento estrutural entre proteínas via técnicas de otimização global
Gouveia, Paulo Sergio da Silva
Otimização global
Alinhamento estrutural
Proteínas
Teoria bayesiana de decisão estatística
Métodos de múltiplos começos
Global optimization
Structural alignment
Proteins
Bayesian statistical decision theory
Multi-start methods
title_short Resolução do problema de alinhamento estrutural entre proteínas via técnicas de otimização global
title_full Resolução do problema de alinhamento estrutural entre proteínas via técnicas de otimização global
title_fullStr Resolução do problema de alinhamento estrutural entre proteínas via técnicas de otimização global
title_full_unstemmed Resolução do problema de alinhamento estrutural entre proteínas via técnicas de otimização global
title_sort Resolução do problema de alinhamento estrutural entre proteínas via técnicas de otimização global
author Gouveia, Paulo Sergio da Silva
author_facet Gouveia, Paulo Sergio da Silva
author_role author
dc.contributor.none.fl_str_mv Friedlander, Ana, 1947-
Andreani, Roberto, 1961-
Lavor, Carlile Campos
Santos, Lucio Tunes dos
Maculan Filho, Nelson
Bisch, Paulo Mascarello
Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Gouveia, Paulo Sergio da Silva
dc.subject.por.fl_str_mv Otimização global
Alinhamento estrutural
Proteínas
Teoria bayesiana de decisão estatística
Métodos de múltiplos começos
Global optimization
Structural alignment
Proteins
Bayesian statistical decision theory
Multi-start methods
topic Otimização global
Alinhamento estrutural
Proteínas
Teoria bayesiana de decisão estatística
Métodos de múltiplos começos
Global optimization
Structural alignment
Proteins
Bayesian statistical decision theory
Multi-start methods
description Orientadores: Ana Friedlander de Martinez Perez, Roberto Andreani
publishDate 2011
dc.date.none.fl_str_mv 2011
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://hdl.handle.net/20.500.12733/1614941
GOUVEIA, Paulo Sergio da Silva. Resolução do problema de alinhamento estrutural entre proteínas via técnicas de otimização global. 2011. 124 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1614941. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1614941
identifier_str_mv GOUVEIA, Paulo Sergio da Silva. Resolução do problema de alinhamento estrutural entre proteínas via técnicas de otimização global. 2011. 124 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1614941. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/788585
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
124 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138480310190080

Registros relacionados