Comparação algebrica de genomas : o caso da distancia de reversão

Detalhes bibliográficos
Autor(a) principal: Almeida, André Atanasio Maranhão, 1981-
Data de Publicação: 2007
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/1604489
Resumo: Orientador: João Meidanis
id UNICAMP-30_0f38032e28047fcf0c6f50b8d0e691ab
oai_identifier_str oai::396681
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 Comparação algebrica de genomas : o caso da distancia de reversãoAlgebraic genome comparison : the case of reversal distanceBiologia computacionalBioinformáticaEvolução molecularComputational biologyBioinformaticsMolecular evolutionOrientador: João MeidanisDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Nas últimas décadas presenciamos grandes avanços na biologia molecular que levaram ao acúmulo de um grande volume de dados acerca de moléculas, tais como DNAs e proteínas, essenciais para a vida e para seu entendimento.O estágio atual é de busca por ferramentas que permitam extrair informações com relevância biológica destes dados. Neste contexto, a comparação de genomas surge como uma das ferramentas e nesta categoria incluímos rearranjo de genomas. Em rearranjo, o genoma é representado por uma seqüência de blocos conservados e, dados dois genomas e um conjunto de operações, busca-se pela que transformem um genoma no outro. Em 1995, Hannenhallie Pevzner apresentaram o primeiro algoritmo polinomial para o problema da ordenação por reversões orientadas. Tal algoritmo executa em tempo O(n4) e foi o primeiro algoritmo polinomial para um modelo realístico de rearranjo de genomas. Desde então, surgiram algoritmos que apresentam desempenho assintoticamente melhor. O melhor deles, apresentado por Tannier e Sagot em 2004, é capaz de executar em tempo O (n(n log n)1/2). Há um algoritmo linear, desenvolvido por Bader e colegas[2], mas este capaz de determinar a seqüência de reversões, apenas calcula a distância. Motivado pela carência de uma derivação algébrica mais formal da teoria desenvolvida em rearranjo de genomas, desenvolvemos uma solução formal para o problema da distância de reversão com sinal. Utilizamos, em tal solução, um formalismo algébrico para rearranjo de genomas que relaciona a recente teoria de rearranjo de genomas ?basicamente fundamentada no trabalho de Hannenhalli e Pevzner ? e a teoria de grupos de permutação de uma nova forma. Pretendemos criar a base para grandes avanços na área através de um formalismo algébrico forteAbstract: In the last decades we have seen a great progress in molecular biology. That lead to a large volume of data on molecules, DNA and proteins, essential for life.The current stage of research lies in the pursuit of tools to extract information with biological relevance from this data. In this context, comparison of genomes is an important tool and genome rearrangements is a way of doing that comparison. In rearrangement analysis the genome is represented by a sequence of conserved blocks. The aim is to ?nd a minimum sequence of operations that transform a genome into another given as input two genomes and a set of allowed operations. In 1995, Hannenhalli and Pevzner presented the ?rst polinomial algorithm for sorting signed permutations by reversals. This algorithm has complexity O(n4) in time and was the ?rst polinomial algorithm for a realistic model of genome rearrangement. Since then, new algorithms with better asintotic performance had appeared. The fastest algorithm, with complexity O(n?n logn), was developed byTannier and Sagot in 2004. Motivated by a lack of a more formal derivation in the genome rearrangement developed theory, we developed a formal solution for the signed reversal distance problem. We use an algebraic formalism that relates the recent genome rearrangement theory ? basically based on a work of Hannenhalli and Pevzner ? to permutation group theory in a new form. We intend to build a solid theoretical base for further advances in the area through strong algebraic formalismMestradoTeoria da ComputaçãoMestre em Ciência da Computação[s.n.]Meidanis, João, 1960-Walter, Maria Emília Machado TellesDias, ZanoniUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASAlmeida, André Atanasio Maranhão, 1981-20072007-02-23T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf105p. : il.(Broch.)https://hdl.handle.net/20.500.12733/1604489ALMEIDA, André Atanasio Maranhão. Comparação algebrica de genomas: o caso da distancia de reversão. 2007. 105p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604489. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/396681porreponame: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-18T04:48:23Zoai::396681Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T04:48:23Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Comparação algebrica de genomas : o caso da distancia de reversão
Algebraic genome comparison : the case of reversal distance
title Comparação algebrica de genomas : o caso da distancia de reversão
spellingShingle Comparação algebrica de genomas : o caso da distancia de reversão
Almeida, André Atanasio Maranhão, 1981-
Biologia computacional
Bioinformática
Evolução molecular
Computational biology
Bioinformatics
Molecular evolution
title_short Comparação algebrica de genomas : o caso da distancia de reversão
title_full Comparação algebrica de genomas : o caso da distancia de reversão
title_fullStr Comparação algebrica de genomas : o caso da distancia de reversão
title_full_unstemmed Comparação algebrica de genomas : o caso da distancia de reversão
title_sort Comparação algebrica de genomas : o caso da distancia de reversão
author Almeida, André Atanasio Maranhão, 1981-
author_facet Almeida, André Atanasio Maranhão, 1981-
author_role author
dc.contributor.none.fl_str_mv Meidanis, João, 1960-
Walter, Maria Emília Machado Telles
Dias, Zanoni
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Almeida, André Atanasio Maranhão, 1981-
dc.subject.por.fl_str_mv Biologia computacional
Bioinformática
Evolução molecular
Computational biology
Bioinformatics
Molecular evolution
topic Biologia computacional
Bioinformática
Evolução molecular
Computational biology
Bioinformatics
Molecular evolution
description Orientador: João Meidanis
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-02-23T00: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/1604489
ALMEIDA, André Atanasio Maranhão. Comparação algebrica de genomas: o caso da distancia de reversão. 2007. 105p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604489. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
ALMEIDA, André Atanasio Maranhão. Comparação algebrica de genomas: o caso da distancia de reversão. 2007. 105p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604489. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1604489
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/396681
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
105p. : 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_ 1809188960939802624

Registros relacionados