Algoritmos para alinhamento de redes metabólicas

Detalhes bibliográficos
Autor(a) principal: Rubert, Diego Padilha
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMS
Texto Completo: https://repositorio.ufms.br/handle/123456789/1654
Resumo: O alinhamento de redes metab olicas e um t opico habitual no contexto da biologia computacional. Por ele podemos, por exemplo, aferir rela c~oes de evolu c~ao, parentesco ou funcionais entre esp ecies. O problema pode ser modelado nas mais variadas formas e trabalhado utilizando diferentes metodologias. Neste trabalho buscamos descrever uma vis~ao geral sobre o assunto, todavia, dedicando algumas p aginas ao estudo aprofundado de recentes trabalhos de relev^ancia sobre o tema a luz da teoria dos grafos. Inicialmente apresentamos de ni c~oes b asicas necess arias ao estudo do tema, da biologia a teoria da computa c~ao, seguidas pela exposi c~ao das modelagens mais comuns de redes metab olicas. Passamos ao alinhamento de sequ^encias, vias e redes metab olicas, sendo os dois ultimos o foco do trabalho, estudando detalhadamente alguns algoritmos. Apresentamos ainda uma s ntese acerca de trabalhos relacionados ao trabalho corrente.
id UFMS_b68426c543a9114b42984fc98e4f1b9f
oai_identifier_str oai:repositorio.ufms.br:123456789/1654
network_acronym_str UFMS
network_name_str Repositório Institucional da UFMS
repository_id_str 2124
spelling 2012-10-29T11:46:03Z2021-09-30T19:57:04Z2012https://repositorio.ufms.br/handle/123456789/1654O alinhamento de redes metab olicas e um t opico habitual no contexto da biologia computacional. Por ele podemos, por exemplo, aferir rela c~oes de evolu c~ao, parentesco ou funcionais entre esp ecies. O problema pode ser modelado nas mais variadas formas e trabalhado utilizando diferentes metodologias. Neste trabalho buscamos descrever uma vis~ao geral sobre o assunto, todavia, dedicando algumas p aginas ao estudo aprofundado de recentes trabalhos de relev^ancia sobre o tema a luz da teoria dos grafos. Inicialmente apresentamos de ni c~oes b asicas necess arias ao estudo do tema, da biologia a teoria da computa c~ao, seguidas pela exposi c~ao das modelagens mais comuns de redes metab olicas. Passamos ao alinhamento de sequ^encias, vias e redes metab olicas, sendo os dois ultimos o foco do trabalho, estudando detalhadamente alguns algoritmos. Apresentamos ainda uma s ntese acerca de trabalhos relacionados ao trabalho corrente.The alignment of metabolic networks is an usual topic in the context of computational biology. Studying it we can, for example, measure evolutionary, lineage or functional relationships between species. The problem can be modeled in many ways and handled using di erent methodologies. In this work we want to achieve a survey about the subject, devoting a few pages to the study of recent work of relevance to the topic using graph theory. First we present basic de nitions necessary to the study of subject, from biology to theoretical computer science, followed by exposure of the most common ways of modeling metabolic networks. Then we discuss the alignment of sequences, pathways and metabolic networks, the last two being the focus of this work, studying some algorithms in detail. We also present an overview of related work.porBioinformáticaBioinformaticsTeoria dos GrafosGraph TheoryBiologia Molecular - processamento de dadosMolecular Biology - electronic data processingCélulas - metabolismoCells - metabolismAlgoritmos para alinhamento de redes metabólicasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMartinez, Fábio Henrique ViduaniRubert, Diego Padilhainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMSinstname:Universidade Federal de Mato Grosso do Sul (UFMS)instacron:UFMSTHUMBNAILDiego Padilha Rubert.pdf.jpgDiego Padilha Rubert.pdf.jpgGenerated Thumbnailimage/jpeg1305https://repositorio.ufms.br/bitstream/123456789/1654/4/Diego%20Padilha%20Rubert.pdf.jpga08cff60bcb8cfb0cb1f2b707c5cfa87MD54TEXTDiego Padilha Rubert.pdf.txtDiego Padilha Rubert.pdf.txtExtracted texttext/plain158425https://repositorio.ufms.br/bitstream/123456789/1654/3/Diego%20Padilha%20Rubert.pdf.txt7f3a6cd50bb16aa580e1dfd277cce6adMD53ORIGINALDiego Padilha Rubert.pdfDiego Padilha Rubert.pdfapplication/pdf1376395https://repositorio.ufms.br/bitstream/123456789/1654/1/Diego%20Padilha%20Rubert.pdf84e1f7d4d83157d92c563dea45937e87MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufms.br/bitstream/123456789/1654/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52123456789/16542021-09-30 15:57:04.732oai:repositorio.ufms.br:123456789/1654Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufms.br/oai/requestri.prograd@ufms.bropendoar:21242021-09-30T19:57:04Repositório Institucional da UFMS - Universidade Federal de Mato Grosso do Sul (UFMS)false
dc.title.pt_BR.fl_str_mv Algoritmos para alinhamento de redes metabólicas
title Algoritmos para alinhamento de redes metabólicas
spellingShingle Algoritmos para alinhamento de redes metabólicas
Rubert, Diego Padilha
Bioinformática
Bioinformatics
Teoria dos Grafos
Graph Theory
Biologia Molecular - processamento de dados
Molecular Biology - electronic data processing
Células - metabolismo
Cells - metabolism
title_short Algoritmos para alinhamento de redes metabólicas
title_full Algoritmos para alinhamento de redes metabólicas
title_fullStr Algoritmos para alinhamento de redes metabólicas
title_full_unstemmed Algoritmos para alinhamento de redes metabólicas
title_sort Algoritmos para alinhamento de redes metabólicas
author Rubert, Diego Padilha
author_facet Rubert, Diego Padilha
author_role author
dc.contributor.advisor1.fl_str_mv Martinez, Fábio Henrique Viduani
dc.contributor.author.fl_str_mv Rubert, Diego Padilha
contributor_str_mv Martinez, Fábio Henrique Viduani
dc.subject.por.fl_str_mv Bioinformática
Bioinformatics
Teoria dos Grafos
Graph Theory
Biologia Molecular - processamento de dados
Molecular Biology - electronic data processing
Células - metabolismo
Cells - metabolism
topic Bioinformática
Bioinformatics
Teoria dos Grafos
Graph Theory
Biologia Molecular - processamento de dados
Molecular Biology - electronic data processing
Células - metabolismo
Cells - metabolism
description O alinhamento de redes metab olicas e um t opico habitual no contexto da biologia computacional. Por ele podemos, por exemplo, aferir rela c~oes de evolu c~ao, parentesco ou funcionais entre esp ecies. O problema pode ser modelado nas mais variadas formas e trabalhado utilizando diferentes metodologias. Neste trabalho buscamos descrever uma vis~ao geral sobre o assunto, todavia, dedicando algumas p aginas ao estudo aprofundado de recentes trabalhos de relev^ancia sobre o tema a luz da teoria dos grafos. Inicialmente apresentamos de ni c~oes b asicas necess arias ao estudo do tema, da biologia a teoria da computa c~ao, seguidas pela exposi c~ao das modelagens mais comuns de redes metab olicas. Passamos ao alinhamento de sequ^encias, vias e redes metab olicas, sendo os dois ultimos o foco do trabalho, estudando detalhadamente alguns algoritmos. Apresentamos ainda uma s ntese acerca de trabalhos relacionados ao trabalho corrente.
publishDate 2012
dc.date.accessioned.fl_str_mv 2012-10-29T11:46:03Z
dc.date.issued.fl_str_mv 2012
dc.date.available.fl_str_mv 2021-09-30T19:57:04Z
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/1654
url https://repositorio.ufms.br/handle/123456789/1654
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/1654/4/Diego%20Padilha%20Rubert.pdf.jpg
https://repositorio.ufms.br/bitstream/123456789/1654/3/Diego%20Padilha%20Rubert.pdf.txt
https://repositorio.ufms.br/bitstream/123456789/1654/1/Diego%20Padilha%20Rubert.pdf
https://repositorio.ufms.br/bitstream/123456789/1654/2/license.txt
bitstream.checksum.fl_str_mv a08cff60bcb8cfb0cb1f2b707c5cfa87
7f3a6cd50bb16aa580e1dfd277cce6ad
84e1f7d4d83157d92c563dea45937e87
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_ 1815448038564429824

Registros relacionados