Enumeração de traces e identificação de breakpoints : estudo de aspectos da evolução

Detalhes bibliográficos
Autor(a) principal: Baudet, Christian, 1979-
Data de Publicação: 2010
Tipo de documento: Tese
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/1613999
Resumo: Orientador: Zanoni Dias
id UNICAMP-30_104240bf1d3df73a8bed63d606b32f02
oai_identifier_str oai::782504
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 Enumeração de traces e identificação de breakpoints : estudo de aspectos da evoluçãoEnumeration of traces and breakpoint identification : study of evolutionary aspectsEvolução molecularGenomasBioinformáticaBiologia computacionalMolecular evolutionGenomesBioinformaticsComputational biologyOrientador: Zanoni DiasTese (doutorado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: O estudo de rearranjo de genomas tem o objetivo de auxiliar o entendimento da evolução. Através da análise dos eventos de mutação como inversões, transposições, fissões, fusões, entre outros, buscamos compreender as suas influências sobre o fenômeno da diferenciação das espécies. Dentro deste contexto, esta tese ataca dois temas distintos: a Enumeração de Traces e a Identificação de Breakpoints. Os algoritmos de ordenação de permutações por reversões orientadas produzem uma única solução ótima enquanto o conjunto de soluções é imenso. A enumeração de traces de soluções para este problema oferece um modo mais compacto de representar o conjunto completo de soluções ótimas. Dessa maneira, esta técnica fornece aos biólogos a possibilidade de análise de diversos cenários evolutivos. Neste trabalho, realizamos um estudo para melhora da eficiência do algoritmo de enumeração através da adoção de uma estrutura de dados mais simples. Devido ao caráter exponencial do problema, grandes permutações não podem ser processadas em um tempo satisfatório. Assim, com o objetivo de produzir cenários evolucionários alternativos para grandes permutações, propomos e avaliamos estratégias para a enumeração parcial de traces. Os pontos de quebra (ou breakpoints) são regiões que delimitam os segmentos conservados existentes nos cromossomos e denotam a ocorrência de rearranjos evolutivos. As técnicas de identificação de breakpoints têm a função de identificar tais pontos nas sequências dos cromossomos. Nesta tese, implementamos um método de detecção e refinamento de pontos de quebra proposto na literatura e o disponibilizamos como um pacote que pode ser utilizado por outros pesquisadores. Além disso, introduzimos uma nova metodologia de identificação de breakpoints baseada na análise da cobertura de hits observada nos alinhamentos de sequências intergênicas, provenientes dos genomas das espécies comparadasAbstract: The study of genome rearrangements helps biologists understand the evolution of species. The species differentiation phenomenon are derived by analyzing mutational events (inversions, transpositions, fissions, fusions, etc) and their effects. In this context, this work aims the study of two different subjects: Traces Enumeration and Breakpoint Identification. Algorithms that solve the problem of sorting oriented permutations through reversals output only one optimal solution, although the set of solutions can be huge. The enumeration of traces of solutions for this problem allows a compact representation of the set of all optimal solutions which sort a permutation. By using this technique, biologists can study many evolutionary scenarios. We carried out a study to improve the efficiency of the enumeration algorithm by adopting a simple data structure. Due to the exponential nature of the problem, large permutations cannot be processed at a satisfactory time. Thus, in order to produce alternative evolutionary scenarios for large permutations, we proposed and evaluated strategies for partial enumeration of traces. Breakpoints are regions that border conserved segments in the chromosomes and reflect the occurrence of evolutionary rearrangements. The techniques for breakpoint identification are meant to identify such points in the chromosome sequences. In this work, we implemented a method proposed in the literature, that performs detection and refinement of breakpoints. The implementation is available as a package to other researchers. Additionally, we introduced a new methodology for breakpoint identification based on the analysis of the hit coverage observed in the alignments of intergenic sequencesDoutoradoCiência da ComputaçãoDoutor em Ciência da ComputaçãoDias, Zanoni, 1975-Telles, Guilherme PimentelMeidanis, JoãoAlmeida Júnior, Nalvo Franco deSetubal, João CarlosUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASBaudet, Christian, 1979-2010info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf237 p. : il.https://hdl.handle.net/20.500.12733/1613999BAUDET, Christian. Enumeração de traces e identificação de breakpoints: estudo de aspectos da evolução. 2010. 237 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613999. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/782504porreponame: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-18T06:07:31Zoai::782504Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:07:31Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Enumeração de traces e identificação de breakpoints : estudo de aspectos da evolução
Enumeration of traces and breakpoint identification : study of evolutionary aspects
title Enumeração de traces e identificação de breakpoints : estudo de aspectos da evolução
spellingShingle Enumeração de traces e identificação de breakpoints : estudo de aspectos da evolução
Baudet, Christian, 1979-
Evolução molecular
Genomas
Bioinformática
Biologia computacional
Molecular evolution
Genomes
Bioinformatics
Computational biology
title_short Enumeração de traces e identificação de breakpoints : estudo de aspectos da evolução
title_full Enumeração de traces e identificação de breakpoints : estudo de aspectos da evolução
title_fullStr Enumeração de traces e identificação de breakpoints : estudo de aspectos da evolução
title_full_unstemmed Enumeração de traces e identificação de breakpoints : estudo de aspectos da evolução
title_sort Enumeração de traces e identificação de breakpoints : estudo de aspectos da evolução
author Baudet, Christian, 1979-
author_facet Baudet, Christian, 1979-
author_role author
dc.contributor.none.fl_str_mv Dias, Zanoni, 1975-
Telles, Guilherme Pimentel
Meidanis, João
Almeida Júnior, Nalvo Franco de
Setubal, João Carlos
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 Baudet, Christian, 1979-
dc.subject.por.fl_str_mv Evolução molecular
Genomas
Bioinformática
Biologia computacional
Molecular evolution
Genomes
Bioinformatics
Computational biology
topic Evolução molecular
Genomas
Bioinformática
Biologia computacional
Molecular evolution
Genomes
Bioinformatics
Computational biology
description Orientador: Zanoni Dias
publishDate 2010
dc.date.none.fl_str_mv 2010
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1613999
BAUDET, Christian. Enumeração de traces e identificação de breakpoints: estudo de aspectos da evolução. 2010. 237 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613999. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1613999
identifier_str_mv BAUDET, Christian. Enumeração de traces e identificação de breakpoints: estudo de aspectos da evolução. 2010. 237 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1613999. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/782504
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
237 p. : il.
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_ 1809189045641674752

Registros relacionados