Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de Kolmogorov

Detalhes bibliográficos
Autor(a) principal: Pinto, Marcelo Cezar
Data de Publicação: 2002
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1592042
Resumo: Orientador : João Meidanis
id UNICAMP-30_60d04653224310f0b3244b1019b75848
oai_identifier_str oai::235293
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de KolmogorovTeoria da computaçãoBiologia molecularComplexidade de KolmogorovOrientador : João MeidanisDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Desde 1953, quando Natson e Crick desvendaram a estrutura do DNA (ácido desoxirribonucleico), a área de Biologia Molecular tem avançado rapidamente. Técnicas que permitem a manipulação de biomoléculas foram criadas e aperfeiçoadas desde então, gerando enormes quantidades de dados. A necessidade de processar estas informações criou um novo campo chamado de Biologia Molecular Computacional, o qual consiste em desenvolver e usar técnicas matemáticas e de computação para ajudar a resolver problemas de Biologia Molecular. Existem problemas desta área relacionados a Comparação de Genomas, que consiste, a grosso modo, em analisar e comparar seqüências de ácidos nucléicos ou aminoácidos entre espécies. A comparação de genomas busca desvendar as relações existentes entre diferentes espécies. A descoberta de genes ou porções semelhantes nos genomas pode indicar proximidade evolutiva ou regiões indispensáveis à existência da vida. Por outro lado, as diferenças podem relacionar o comportamento particular de uma espécie com uma determinada região de seu genoma. Diante destas observações, iniciamos o desenvolvimento de um algoritmo que realiza a comparação sintática de genomas baseado nos trabalhos de Li e colegas, que utilizam a Complexidade de Kolmogorov para medir a distância entre dois genomas. Ao invés de uma medida de distância, o algoritmo proposto indica as regiões similares entre genomas que são consideradas relevantes pelo critério da Complexidade Condicional de KolmogorovAbstract: Since 1953, when Watson and Crick discovered the DNA (deoxiribonucleic acid) structure, Molecular Biology has advanced quickly. Techniques were developed and improved to manipulate biomolecules since that, generating huge quantities of data. The need to process this information created a new field called Computational Molecular Biology, which consists in the development and usage of mathematical and computing techniques to solve Molecular Biology problems. There are problems in that are a related to Genome Comparison, which consists, roughly speaking, in analysis and comparison of nucleic acid or aminoacid sequences between species. Genome Comparison tries to reveal existing relationships between species. The discovery of similar genes or pieces in genomes can point out evolutionary proximity or indispensable regions for life existence. Besides, differences can relate the unique behavior of a species with some of its genome regions. Based on these observations, we start the development of an algorithm that makes sintatic genome comparison using some ideas of Li and colleagues. They work with Kolmogorov Complexity to measure the distance between two genomes. Instead of a distance measure, the proposed algorithm shows similar regions that are considered relevant by the Conditional Kolmogorov Complexity criteriaMestradoMestre em Ciência da Computação[s.n.]Meidanis, João, 1960-Pina Junior, José Coelho deSetubal, João CarlosUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASPinto, Marcelo Cezar20022002-12-03T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf51p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1592042PINTO, Marcelo Cezar. Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de Kolmogorov. 2002. 51p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1592042. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/235293porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T03:34:29Zoai::235293Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T03:34:29Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de Kolmogorov
title Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de Kolmogorov
spellingShingle Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de Kolmogorov
Pinto, Marcelo Cezar
Teoria da computação
Biologia molecular
Complexidade de Kolmogorov
title_short Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de Kolmogorov
title_full Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de Kolmogorov
title_fullStr Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de Kolmogorov
title_full_unstemmed Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de Kolmogorov
title_sort Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de Kolmogorov
author Pinto, Marcelo Cezar
author_facet Pinto, Marcelo Cezar
author_role author
dc.contributor.none.fl_str_mv Meidanis, João, 1960-
Pina Junior, José Coelho de
Setubal, João Carlos
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Pinto, Marcelo Cezar
dc.subject.por.fl_str_mv Teoria da computação
Biologia molecular
Complexidade de Kolmogorov
topic Teoria da computação
Biologia molecular
Complexidade de Kolmogorov
description Orientador : João Meidanis
publishDate 2002
dc.date.none.fl_str_mv 2002
2002-12-03T00:00:00Z
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 (Broch.)
https://hdl.handle.net/20.500.12733/1592042
PINTO, Marcelo Cezar. Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de Kolmogorov. 2002. 51p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1592042. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
PINTO, Marcelo Cezar. Um algoritmo para comparação sintatica de genomas baseado na complexidade condicional de Kolmogorov. 2002. 51p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1592042. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1592042
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/235293
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
51p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188867700424704

Registros relacionados