Problema de Steiner Euclidiano aplicado a moléculas de interesse biológico

Detalhes bibliográficos
Autor(a) principal: Amorim Neto, Alcides de Castro
Data de Publicação: 2007
Outros Autores: http://lattes.cnpq.br/2095519556544958
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFAM
Texto Completo: http://tede.ufam.edu.br/handle/tede/3687
Resumo: Um problema antigo e de grande aplicação na Matemática Aplicada é conhecido como problema de Steiner, que consiste na determinação de um ponto que minimize certas distâncias, problema este que foi estudado por outros matemáticos renomados como Fermat e Torricelli. Um dos resultados fundamentais em bioquímica e modelagem molecular é a determinação das Configurações de Energia Mínima (MECs) para estruturas macromoleculares tais como proteínas e DNA. As árvores mínimas de Steiner (SMTs) servem de base para elaboração de algoritmos úteis para modelar estas estruturas. Nesta dissertação, faremos uma revisão bibliográfica sobre o problema de Steiner e verificaremos, através de resultados da literatura, como as SMTs e o valor da razão de Steiner (½) comparado com as árvores geradoras mínimas MSTs estão correlacionadas com as MECs de uma maneira fisicamente significativa. Uma das observações relevantes é que os átomos de carbono e nitrogênio atuam como pontos de Steiner nas árvores mínimas de Steiner das proteínas.
id UFAM_ea26ef77177a2bc6987bc66697bfeccb
oai_identifier_str oai:https://tede.ufam.edu.br/handle/:tede/3687
network_acronym_str UFAM
network_name_str Biblioteca Digital de Teses e Dissertações da UFAM
repository_id_str 6592
spelling Problema de Steiner Euclidiano aplicado a moléculas de interesse biológicoProblema de SteinerRazão de SteinerÁrvores mínimas de Steiner (SMTs)Configuração mínima de energiaProblem of SteinerRatio SteinerMinimum configuration of energyCIÊNCIAS EXATAS E DA TERRA: MATEMÁTICAUm problema antigo e de grande aplicação na Matemática Aplicada é conhecido como problema de Steiner, que consiste na determinação de um ponto que minimize certas distâncias, problema este que foi estudado por outros matemáticos renomados como Fermat e Torricelli. Um dos resultados fundamentais em bioquímica e modelagem molecular é a determinação das Configurações de Energia Mínima (MECs) para estruturas macromoleculares tais como proteínas e DNA. As árvores mínimas de Steiner (SMTs) servem de base para elaboração de algoritmos úteis para modelar estas estruturas. Nesta dissertação, faremos uma revisão bibliográfica sobre o problema de Steiner e verificaremos, através de resultados da literatura, como as SMTs e o valor da razão de Steiner (½) comparado com as árvores geradoras mínimas MSTs estão correlacionadas com as MECs de uma maneira fisicamente significativa. Uma das observações relevantes é que os átomos de carbono e nitrogênio atuam como pontos de Steiner nas árvores mínimas de Steiner das proteínas.An old problem and of great application in the Applied Mathematics is known as problem of Steiner, with consists of the determination of a point that minimizes certain distances, problem this that was studied by famous mathematical as Fermat and Torricelli. A fundamental result in biochemistry and molecular modelling is the determination of the configurations of minimum energy (MECs) for structures such macromoleculares like proteins and DNA. The Steiner minimal trees (SMT) are seen as a useful algorithm paradigm to model these structures. In this work, we will examine how SMTs and the value of the ratio Steiner (½) compared with the MSTs are correlated with the energies MECs in a way physically significant. We verified that carbon and nitrogen atoms are Steiner points in the proteins minimal Steiner trees.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal do AmazonasInstituto de Ciências ExatasBRUFAMPrograma de Pós-graduação em MatemáticaOliveira, Nilomar Vieira dehttp://lattes.cnpq.br/4870990824639847Amorim Neto, Alcides de Castrohttp://lattes.cnpq.br/20955195565449582015-04-22T22:16:13Z2015-04-092007-05-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfAMORIM NETO, Alcides de Castro. Problema de Steiner Euclidiano aplicado a moléculas de interesse biológico. 2007. 48 f. Dissertação (Mestrado em Matemática) - Universidade Federal do Amazonas, Manaus, 2007.http://tede.ufam.edu.br/handle/tede/3687porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2016-04-22T14:49:16Zoai:https://tede.ufam.edu.br/handle/:tede/3687Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.br||ddbc@ufam.edu.bropendoar:65922016-04-22T14:49:16Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false
dc.title.none.fl_str_mv Problema de Steiner Euclidiano aplicado a moléculas de interesse biológico
title Problema de Steiner Euclidiano aplicado a moléculas de interesse biológico
spellingShingle Problema de Steiner Euclidiano aplicado a moléculas de interesse biológico
Amorim Neto, Alcides de Castro
Problema de Steiner
Razão de Steiner
Árvores mínimas de Steiner (SMTs)
Configuração mínima de energia
Problem of Steiner
Ratio Steiner
Minimum configuration of energy
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
title_short Problema de Steiner Euclidiano aplicado a moléculas de interesse biológico
title_full Problema de Steiner Euclidiano aplicado a moléculas de interesse biológico
title_fullStr Problema de Steiner Euclidiano aplicado a moléculas de interesse biológico
title_full_unstemmed Problema de Steiner Euclidiano aplicado a moléculas de interesse biológico
title_sort Problema de Steiner Euclidiano aplicado a moléculas de interesse biológico
author Amorim Neto, Alcides de Castro
author_facet Amorim Neto, Alcides de Castro
http://lattes.cnpq.br/2095519556544958
author_role author
author2 http://lattes.cnpq.br/2095519556544958
author2_role author
dc.contributor.none.fl_str_mv Oliveira, Nilomar Vieira de
http://lattes.cnpq.br/4870990824639847
dc.contributor.author.fl_str_mv Amorim Neto, Alcides de Castro
http://lattes.cnpq.br/2095519556544958
dc.subject.por.fl_str_mv Problema de Steiner
Razão de Steiner
Árvores mínimas de Steiner (SMTs)
Configuração mínima de energia
Problem of Steiner
Ratio Steiner
Minimum configuration of energy
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
topic Problema de Steiner
Razão de Steiner
Árvores mínimas de Steiner (SMTs)
Configuração mínima de energia
Problem of Steiner
Ratio Steiner
Minimum configuration of energy
CIÊNCIAS EXATAS E DA TERRA: MATEMÁTICA
description Um problema antigo e de grande aplicação na Matemática Aplicada é conhecido como problema de Steiner, que consiste na determinação de um ponto que minimize certas distâncias, problema este que foi estudado por outros matemáticos renomados como Fermat e Torricelli. Um dos resultados fundamentais em bioquímica e modelagem molecular é a determinação das Configurações de Energia Mínima (MECs) para estruturas macromoleculares tais como proteínas e DNA. As árvores mínimas de Steiner (SMTs) servem de base para elaboração de algoritmos úteis para modelar estas estruturas. Nesta dissertação, faremos uma revisão bibliográfica sobre o problema de Steiner e verificaremos, através de resultados da literatura, como as SMTs e o valor da razão de Steiner (½) comparado com as árvores geradoras mínimas MSTs estão correlacionadas com as MECs de uma maneira fisicamente significativa. Uma das observações relevantes é que os átomos de carbono e nitrogênio atuam como pontos de Steiner nas árvores mínimas de Steiner das proteínas.
publishDate 2007
dc.date.none.fl_str_mv 2007-05-26
2015-04-22T22:16:13Z
2015-04-09
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 AMORIM NETO, Alcides de Castro. Problema de Steiner Euclidiano aplicado a moléculas de interesse biológico. 2007. 48 f. Dissertação (Mestrado em Matemática) - Universidade Federal do Amazonas, Manaus, 2007.
http://tede.ufam.edu.br/handle/tede/3687
identifier_str_mv AMORIM NETO, Alcides de Castro. Problema de Steiner Euclidiano aplicado a moléculas de interesse biológico. 2007. 48 f. Dissertação (Mestrado em Matemática) - Universidade Federal do Amazonas, Manaus, 2007.
url http://tede.ufam.edu.br/handle/tede/3687
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 Amazonas
Instituto de Ciências Exatas
BR
UFAM
Programa de Pós-graduação em Matemática
publisher.none.fl_str_mv Universidade Federal do Amazonas
Instituto de Ciências Exatas
BR
UFAM
Programa de Pós-graduação em Matemática
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFAM
instname:Universidade Federal do Amazonas (UFAM)
instacron:UFAM
instname_str Universidade Federal do Amazonas (UFAM)
instacron_str UFAM
institution UFAM
reponame_str Biblioteca Digital de Teses e Dissertações da UFAM
collection Biblioteca Digital de Teses e Dissertações da UFAM
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)
repository.mail.fl_str_mv ddbc@ufam.edu.br||ddbc@ufam.edu.br
_version_ 1809732008890335232

Registros relacionados