Protein structure comparison via contact map alignment

Detalhes bibliográficos
Autor(a) principal: Valentim, Felipe Leal
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/1513
Resumo: Dissertação apresentada à Universidade Federal de Lavras, como parte das exigências do Programa de Pós-Graduação em Biotecnologia Vegetal, área de concentração em Biotecnologia Vegetal, para a obtenção do título de Mestre.
id UFLA_76357dc05dfe4eddc03d79b4d50754b1
oai_identifier_str oai:localhost:1/1513
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Protein structure comparison via contact map alignmentProteinStructural alignmentContact mapMAX-CMOProteínaAlinhamento estruturalMapa de contatoCNPQ_NÃO_INFORMADODissertação apresentada à Universidade Federal de Lavras, como parte das exigências do Programa de Pós-Graduação em Biotecnologia Vegetal, área de concentração em Biotecnologia Vegetal, para a obtenção do título de Mestre.Biotecnologia VegetalAs proteínas são componentes primários em quase todos os processos biológicos nos organismos vivos. Sabe-se que a variedade de funções de proteínas é um resultado das diferenças nas estruturas de proteínas. Portanto, compreender e comparar a estrutura das proteínas é um desafio importante na biologia molecular moderna. O alinhamento estrutural e comparação das proteínas tornaram-se tarefas essenciais, cuja solução é fundamental para auxiliar outros problemas, tais como a desenho racional de novos fármacos, predição de função/estrutura de proteínas, e clusterização de proteínas. Uma classe promissora de abordagens para medir a similaridade da proteína depende do alinhamento dos mapas de contato da proteína. A fomalização mais comum para o problema matemático de alinhamento de mapas de contato é chamado o Maximum Contact Map Overlap problem (MAXCMO). Neste contexto, esta dissertação de mestrado propõe a heurística híbrida Greedy Random Adaptive Search Procedure com Path-relinking para o Maximum Contact Map Overlap problem, que tem se revelado capaz de encontrar soluções promissoras. Outra proposta apresentada neste trabalho é a implementação de uma ferramenta computacional que permite o alinhamento estrutural de proteínas através da heurística proposta. Os capítulos 2 e 3 desta dissertação representam os artigos que descrevem estas duas propostas. Um capítulo final descreve experimentos adicionais realizados com a heurística e a ferramenta computacional.Proteins are primary components in almost all biological processes in living organisms. It is known that the variety of protein functions is a result of the differences in protein structures. Therefore, understanding and comparing the structure of proteins is a major challenge in modern molecular biology. The structural alignment and comparison of proteins became an essential task, whose solution is instrumental in aiding other problems such as drug design, protein structure/function prediction, and protein clustering. One promising class of approaches for measuring protein similarity relies on the alignment of the protein contact maps. The most common mathematical statement of the contact map comparison problem is called the Maximum Contact Map Overlap (MAX-CMO). In this context, in this Master´s thesis it has been proposed the hybrid heuristic Greedy Random Adaptive Search Procedure with Path-relinking for the Maximum Contact Map overlap problem which have been revealed able to find improved solutions. Another proposal which has been presented in this work is the implementation of a computational tool that allows the structural alignment of proteins through the proposed heuristic. The chapters 2 and 3 of this dissertation represent the manuscripts describing these two proposals and a final chapter that contains the conclusion and outlines the possibilities for future work.UNIVERSIDADE FEDERAL DE LAVRASPPBV - Programa de Pós-graduação em Biotecnologia VegetalUFLABRASILSilva, Ricardo Martins de AbreuPaiva, Luciano VilelaMeira Júnior, WagnerFranco, Glória ReginaValentim, Felipe Leal2013-12-20T19:47:50Z2013-12-20T19:47:50Z201320132010-02-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfVALENTIM, F. L. Protein structure comparison via contact map alignment . 2010. 77 p. Dissertação (Mestrado em Biotecnologia Vegetal) - Universidade Federal de Lavras, Lavras, 2010http://repositorio.ufla.br/jspui/handle/1/1513info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2013-12-30T18:21:25Zoai:localhost:1/1513Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2013-12-30T18:21:25Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Protein structure comparison via contact map alignment
title Protein structure comparison via contact map alignment
spellingShingle Protein structure comparison via contact map alignment
Valentim, Felipe Leal
Protein
Structural alignment
Contact map
MAX-CMO
Proteína
Alinhamento estrutural
Mapa de contato
CNPQ_NÃO_INFORMADO
title_short Protein structure comparison via contact map alignment
title_full Protein structure comparison via contact map alignment
title_fullStr Protein structure comparison via contact map alignment
title_full_unstemmed Protein structure comparison via contact map alignment
title_sort Protein structure comparison via contact map alignment
author Valentim, Felipe Leal
author_facet Valentim, Felipe Leal
author_role author
dc.contributor.none.fl_str_mv Silva, Ricardo Martins de Abreu
Paiva, Luciano Vilela
Meira Júnior, Wagner
Franco, Glória Regina
dc.contributor.author.fl_str_mv Valentim, Felipe Leal
dc.subject.por.fl_str_mv Protein
Structural alignment
Contact map
MAX-CMO
Proteína
Alinhamento estrutural
Mapa de contato
CNPQ_NÃO_INFORMADO
topic Protein
Structural alignment
Contact map
MAX-CMO
Proteína
Alinhamento estrutural
Mapa de contato
CNPQ_NÃO_INFORMADO
description Dissertação apresentada à Universidade Federal de Lavras, como parte das exigências do Programa de Pós-Graduação em Biotecnologia Vegetal, área de concentração em Biotecnologia Vegetal, para a obtenção do título de Mestre.
publishDate 2010
dc.date.none.fl_str_mv 2010-02-05
2013-12-20T19:47:50Z
2013-12-20T19:47:50Z
2013
2013
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 VALENTIM, F. L. Protein structure comparison via contact map alignment . 2010. 77 p. Dissertação (Mestrado em Biotecnologia Vegetal) - Universidade Federal de Lavras, Lavras, 2010
http://repositorio.ufla.br/jspui/handle/1/1513
identifier_str_mv VALENTIM, F. L. Protein structure comparison via contact map alignment . 2010. 77 p. Dissertação (Mestrado em Biotecnologia Vegetal) - Universidade Federal de Lavras, Lavras, 2010
url http://repositorio.ufla.br/jspui/handle/1/1513
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 DE LAVRAS
PPBV - Programa de Pós-graduação em Biotecnologia Vegetal
UFLA
BRASIL
publisher.none.fl_str_mv UNIVERSIDADE FEDERAL DE LAVRAS
PPBV - Programa de Pós-graduação em Biotecnologia Vegetal
UFLA
BRASIL
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1807835101765042176

Registros relacionados