Algoritmos para alinhamento de redes metabólicas
| Ano de defesa: | 2012 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Não Informado pela instituição
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | 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 |
|
| 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_ |
1801678677945090048 |