Identificação de genes por comparação de DNAs

Detalhes bibliográficos
Autor(a) principal: Santos, Ronaldo Fiorilo dos
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMS
Texto Completo: https://repositorio.ufms.br/handle/123456789/512
Resumo: O Problema da Identicação de Genes consiste na busca pelas regiões codicantes presentes em uma sequência de DNA. Uma das formas de abordar esse problema é através da comparação entre sequencias de DNA próximas evolutivamente. Neste trabalho realizamos um estudo detalhado do problema neste contexto comparativo, propondo uma formulação matemática para ele. Com base nessa formulação, desenvolvemos um algoritmo baseado em programação dinamica que foi implementado em uma nova ferramenta de identicação de genes. Ainda como parte deste trabalho, confrontamos o desempenho dessa ferramenta com o de outras ferramentas de predicação, também baseadas no método de comparação de sequências. Nessa avaliação experimental, constatamos que a ferramenta desenvolvida por nós superou as outras em praticamente todos os níveis de avaliação.
id UFMS_ccf25bbe8ff713d4546ac7dff6a50047
oai_identifier_str oai:repositorio.ufms.br:123456789/512
network_acronym_str UFMS
network_name_str Repositório Institucional da UFMS
repository_id_str 2124
spelling 2011-09-19T18:17:28Z2021-09-30T19:55:08Z2010https://repositorio.ufms.br/handle/123456789/512O Problema da Identicação de Genes consiste na busca pelas regiões codicantes presentes em uma sequência de DNA. Uma das formas de abordar esse problema é através da comparação entre sequencias de DNA próximas evolutivamente. Neste trabalho realizamos um estudo detalhado do problema neste contexto comparativo, propondo uma formulação matemática para ele. Com base nessa formulação, desenvolvemos um algoritmo baseado em programação dinamica que foi implementado em uma nova ferramenta de identicação de genes. Ainda como parte deste trabalho, confrontamos o desempenho dessa ferramenta com o de outras ferramentas de predicação, também baseadas no método de comparação de sequências. Nessa avaliação experimental, constatamos que a ferramenta desenvolvida por nós superou as outras em praticamente todos os níveis de avaliação.The Gene Prediction Problem can be defined as the search for the coding regions of a DNA sequence. One approach for this problem is based on the comparison of evolutionary related DNA sequences. In this work we performed a study of the problem in this comparative context, proposing a mathematical formulation for it. Based on this formulation, we developed a dynamic programming algorithm that was coded in a new gene prediction tool. Also as part of this work, we compared the performance of our tool with others comparison based gene prediction programs. In this experimental evaluation, the tool developed by us surpassed the others in almost all levels of evaluation.porBioinformáticaBiologia MolecularGenomaIdentificação de genes por comparação de DNAsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisAdi, Said SadiqueSantos, Ronaldo Fiorilo dosinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMSinstname:Universidade Federal de Mato Grosso do Sul (UFMS)instacron:UFMSTHUMBNAILRonaldo Fiorilo dos Santos.pdf.jpgRonaldo Fiorilo dos Santos.pdf.jpgGenerated Thumbnailimage/jpeg1326https://repositorio.ufms.br/bitstream/123456789/512/4/Ronaldo%20Fiorilo%20dos%20Santos.pdf.jpg5f41dd0732d7c6a04803ba34722a78d7MD54TEXTRonaldo Fiorilo dos Santos.pdf.txtRonaldo Fiorilo dos Santos.pdf.txtExtracted texttext/plain156334https://repositorio.ufms.br/bitstream/123456789/512/3/Ronaldo%20Fiorilo%20dos%20Santos.pdf.txtb2bd5b69a76acd9ca308b1253750cd99MD53ORIGINALRonaldo Fiorilo dos Santos.pdfRonaldo Fiorilo dos Santos.pdfapplication/pdf605846https://repositorio.ufms.br/bitstream/123456789/512/1/Ronaldo%20Fiorilo%20dos%20Santos.pdfa45ac68ba06d9ce6ee4d8e765b260812MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufms.br/bitstream/123456789/512/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/5122021-09-30 15:55:08.461oai:repositorio.ufms.br:123456789/512Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufms.br/oai/requestri.prograd@ufms.bropendoar:21242021-09-30T19:55:08Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)false
dc.title.pt_BR.fl_str_mv Identificação de genes por comparação de DNAs
title Identificação de genes por comparação de DNAs
spellingShingle Identificação de genes por comparação de DNAs
Santos, Ronaldo Fiorilo dos
Bioinformática
Biologia Molecular
Genoma
title_short Identificação de genes por comparação de DNAs
title_full Identificação de genes por comparação de DNAs
title_fullStr Identificação de genes por comparação de DNAs
title_full_unstemmed Identificação de genes por comparação de DNAs
title_sort Identificação de genes por comparação de DNAs
author Santos, Ronaldo Fiorilo dos
author_facet Santos, Ronaldo Fiorilo dos
author_role author
dc.contributor.advisor1.fl_str_mv Adi, Said Sadique
dc.contributor.author.fl_str_mv Santos, Ronaldo Fiorilo dos
contributor_str_mv Adi, Said Sadique
dc.subject.por.fl_str_mv Bioinformática
Biologia Molecular
Genoma
topic Bioinformática
Biologia Molecular
Genoma
description O Problema da Identicação de Genes consiste na busca pelas regiões codicantes presentes em uma sequência de DNA. Uma das formas de abordar esse problema é através da comparação entre sequencias de DNA próximas evolutivamente. Neste trabalho realizamos um estudo detalhado do problema neste contexto comparativo, propondo uma formulação matemática para ele. Com base nessa formulação, desenvolvemos um algoritmo baseado em programação dinamica que foi implementado em uma nova ferramenta de identicação de genes. Ainda como parte deste trabalho, confrontamos o desempenho dessa ferramenta com o de outras ferramentas de predicação, também baseadas no método de comparação de sequências. Nessa avaliação experimental, constatamos que a ferramenta desenvolvida por nós superou as outras em praticamente todos os níveis de avaliação.
publishDate 2010
dc.date.issued.fl_str_mv 2010
dc.date.accessioned.fl_str_mv 2011-09-19T18:17:28Z
dc.date.available.fl_str_mv 2021-09-30T19:55:08Z
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 https://repositorio.ufms.br/handle/123456789/512
url https://repositorio.ufms.br/handle/123456789/512
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.source.none.fl_str_mv reponame:Repositório Institucional da UFMS
instname:Universidade Federal de Mato Grosso do Sul (UFMS)
instacron:UFMS
instname_str Universidade Federal de Mato Grosso do Sul (UFMS)
instacron_str UFMS
institution UFMS
reponame_str Repositório Institucional da UFMS
collection Repositório Institucional da UFMS
bitstream.url.fl_str_mv https://repositorio.ufms.br/bitstream/123456789/512/4/Ronaldo%20Fiorilo%20dos%20Santos.pdf.jpg
https://repositorio.ufms.br/bitstream/123456789/512/3/Ronaldo%20Fiorilo%20dos%20Santos.pdf.txt
https://repositorio.ufms.br/bitstream/123456789/512/1/Ronaldo%20Fiorilo%20dos%20Santos.pdf
https://repositorio.ufms.br/bitstream/123456789/512/2/license.txt
bitstream.checksum.fl_str_mv 5f41dd0732d7c6a04803ba34722a78d7
b2bd5b69a76acd9ca308b1253750cd99
a45ac68ba06d9ce6ee4d8e765b260812
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)
repository.mail.fl_str_mv ri.prograd@ufms.br
_version_ 1815447974535233536

Registros relacionados