Uma abordagem para obtenção de regiões ortólogas em múltiplos proteomas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/376 |
Resumo: | With the progress of the sequencing techniques and the inevitable increasing number of sequenced genomes, it becomes interesting studying computational techniques to analyze these data. One of the possible analyses refers to the extraction of functional and evolutionary characteristics of the studied organisms. Thus, in this line of research, this study is motivated in identifying common regions, in terms of the genes that they contain, in multiple proteomes that keep the order and the gene content. The problem is modeled with a colored graph, and the common regions between proteomes are like clicks in the graph. Using peculiarities of the constructed graph, an algorithm for search space reduction was developed, making it possible to get complete results in a short time. Therefore, the contribution of this work constitutes an approach to find common regions in multiple proteomes, added of an implementation from which the Multiple Proteome Comparison (MPC) tool originated. |
id |
SCAR_a8affbc81e3a44b45d6f2b6e732d1d7a |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/376 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
|
spelling |
Silva, Anderson PegoraroBiajiz, Maurohttp://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4784329Z5http://lattes.cnpq.br/76729613828262302016-06-02T19:05:30Z2008-08-182016-06-02T19:05:30Z2006-08-17SILVA, Anderson Pegoraro. Uma abordagem para obtenção de regiões ortólogas em múltiplos proteomas. 2006. 81 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2006.https://repositorio.ufscar.br/handle/ufscar/376With the progress of the sequencing techniques and the inevitable increasing number of sequenced genomes, it becomes interesting studying computational techniques to analyze these data. One of the possible analyses refers to the extraction of functional and evolutionary characteristics of the studied organisms. Thus, in this line of research, this study is motivated in identifying common regions, in terms of the genes that they contain, in multiple proteomes that keep the order and the gene content. The problem is modeled with a colored graph, and the common regions between proteomes are like clicks in the graph. Using peculiarities of the constructed graph, an algorithm for search space reduction was developed, making it possible to get complete results in a short time. Therefore, the contribution of this work constitutes an approach to find common regions in multiple proteomes, added of an implementation from which the Multiple Proteome Comparison (MPC) tool originated.Com o avanço das técnicas de seqüenciamento e o inevitável crescimento do número de genomas seqüenciados, torna-se necessário o uso de técnicas computacionais para analisar e gerenciar essa grande massa de dados. Uma das análises possíveis diz respeito à extração de características funcionais e evolutivas dos organismos estudados. Assim, nesta linha de pesquisa, este estudo preocupa-se em identificar regiões comuns, em termos dos genes que elas contêm, em múltiplos proteomas, que conservam a ordem e o conteúdo gênico. O problema é modelado com o auxílio de um grafo colorido, sendo que regiões comuns entre proteomas são como cliques no grafo. Aproveitando-se de peculiaridades do grafo construído, um algoritmo para redução do espaço de busca foi desenvolvido, possibilitando obter resultados completos em um pequeno espaço de tempo. Portanto, a contribuição deste trabalho constitui numa abordagem para encontrar regiões comuns em múltiplos proteomas, acrescida de uma implementação, que originou a ferramenta Multiple Proteome Comparison (MPC).application/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRBiologia computacionalGenomasBanco de dadosBioinformáticaTeoria dos grafosCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUma abordagem para obtenção de regiões ortólogas em múltiplos proteomasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL1904.pdfapplication/pdf8596621https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/376/1/1904.pdfbb1a64e6ce17817f414ced4cd74b8404MD51THUMBNAIL1904.pdf.jpg1904.pdf.jpgIM Thumbnailimage/jpeg7778https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/376/2/1904.pdf.jpgbf71d52b27a853eb37a18a82f803b951MD52ufscar/3762020-03-23 19:47:27.428oai:repositorio.ufscar.br:ufscar/376Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222020-03-23T19:47:27Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
Uma abordagem para obtenção de regiões ortólogas em múltiplos proteomas |
title |
Uma abordagem para obtenção de regiões ortólogas em múltiplos proteomas |
spellingShingle |
Uma abordagem para obtenção de regiões ortólogas em múltiplos proteomas Silva, Anderson Pegoraro Biologia computacional Genomas Banco de dados Bioinformática Teoria dos grafos CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Uma abordagem para obtenção de regiões ortólogas em múltiplos proteomas |
title_full |
Uma abordagem para obtenção de regiões ortólogas em múltiplos proteomas |
title_fullStr |
Uma abordagem para obtenção de regiões ortólogas em múltiplos proteomas |
title_full_unstemmed |
Uma abordagem para obtenção de regiões ortólogas em múltiplos proteomas |
title_sort |
Uma abordagem para obtenção de regiões ortólogas em múltiplos proteomas |
author |
Silva, Anderson Pegoraro |
author_facet |
Silva, Anderson Pegoraro |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/7672961382826230 |
dc.contributor.author.fl_str_mv |
Silva, Anderson Pegoraro |
dc.contributor.advisor1.fl_str_mv |
Biajiz, Mauro |
dc.contributor.advisor1Lattes.fl_str_mv |
http://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4784329Z5 |
contributor_str_mv |
Biajiz, Mauro |
dc.subject.por.fl_str_mv |
Biologia computacional Genomas Banco de dados Bioinformática Teoria dos grafos |
topic |
Biologia computacional Genomas Banco de dados Bioinformática Teoria dos grafos CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
With the progress of the sequencing techniques and the inevitable increasing number of sequenced genomes, it becomes interesting studying computational techniques to analyze these data. One of the possible analyses refers to the extraction of functional and evolutionary characteristics of the studied organisms. Thus, in this line of research, this study is motivated in identifying common regions, in terms of the genes that they contain, in multiple proteomes that keep the order and the gene content. The problem is modeled with a colored graph, and the common regions between proteomes are like clicks in the graph. Using peculiarities of the constructed graph, an algorithm for search space reduction was developed, making it possible to get complete results in a short time. Therefore, the contribution of this work constitutes an approach to find common regions in multiple proteomes, added of an implementation from which the Multiple Proteome Comparison (MPC) tool originated. |
publishDate |
2006 |
dc.date.issued.fl_str_mv |
2006-08-17 |
dc.date.available.fl_str_mv |
2008-08-18 2016-06-02T19:05:30Z |
dc.date.accessioned.fl_str_mv |
2016-06-02T19:05:30Z |
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.citation.fl_str_mv |
SILVA, Anderson Pegoraro. Uma abordagem para obtenção de regiões ortólogas em múltiplos proteomas. 2006. 81 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2006. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/ufscar/376 |
identifier_str_mv |
SILVA, Anderson Pegoraro. Uma abordagem para obtenção de regiões ortólogas em múltiplos proteomas. 2006. 81 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2006. |
url |
https://repositorio.ufscar.br/handle/ufscar/376 |
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 São Carlos |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação - PPGCC |
dc.publisher.initials.fl_str_mv |
UFSCar |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSCAR instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Repositório Institucional da UFSCAR |
collection |
Repositório Institucional da UFSCAR |
bitstream.url.fl_str_mv |
https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/376/1/1904.pdf https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/376/2/1904.pdf.jpg |
bitstream.checksum.fl_str_mv |
bb1a64e6ce17817f414ced4cd74b8404 bf71d52b27a853eb37a18a82f803b951 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
|
_version_ |
1777472015693774848 |