Orientador: João Meidanis / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-04T09:01:04Z (GMT). No. of bitstreams: 1
Quitzau_JoseAugustoAmgarten_M.pdf: 2854625 bytes, checksum: 4e3e9cbba583ca76e69b4835f14dd8db (MD5)
Previous issue date: 2005 / Resumo: A relação evolutiva entre especies de seres vivos e normalmente representada atraves de um diagrama conhecido como arvore filogenetica. Embora existam inumeros metodos de construção deste tipo de diagrama, com base nos mais variados tipos de dados biologicos, nenhum deles garante obter a arvore que melhor representa a relação evolutiva entre as especies de um conjunto. Alguns metodos ainda podem produzir varias arvores distintas para um mesmo conjunto, sendo incapazes de decidir qual a que melhor explica a relação entre os seres representados. Cabe então aos biologos comparar as arvores e decidir qual a melhor entre elas. Uma maneira de estudar semelhanças entre arvores construidas sobre um mesmo conjunto de especies e a utilização de um consenso entre as arvores. Atualmente existem diversos metodos de consenso, cada um enfatizando características diferentes do conjunto de arvores. Esta dissertação destaca a possibilidade de uso de metodos de consenso como metodos de construção, apresentando um teste bastante simples que ressalta a qualidade das arvores consenso em relação a arvores criadas pelos metodos tradicionais de construção de arvores filogeneticas. Alem disso, apresenta um novo metodo de consenso focado não
na comparação de arvores, mas na construção de uma arvore filogenetica capaz de se aproximar mais da arvore correta do que a maior parte das arvores presentes no conjunto utilizado para construi-la / Abstract: The evolutionary relationship between species is usually represented by a diagram known as phylogenetic tree. Despite of the existence of a huge number of different methods for building such a diagram, based on the most diverse sorts of biological data, none of these methods guarantees that the reconstructed tree is the tree which represents better the evolutionary relationship between the species in a given set. Some of the methods may even build different trees for the same input set of species. In these cases, they are unable to decide which of the trees represents better the relationship between the considered beings. In such cases, the task of comparing the produced trees and choosing the best one is left to biologists. One way to study the similarity of phylogenetic trees is to build a consensus between them. Nowadays there are different consensus methods, each of them exploring a different characteristic of the set of trees. This work focus on the possibility of use of consensus methods as reconstruction methods, presenting a very simple test, which points out the quality of consensus trees compared to trees built by traditional phylogeny reconstruction methods. After this, we present a consensus method dedicated to reconstructing trees, instead of just comparing them. We also show that trees built by this method are usually closer to the true tree than most trees used to build them / Mestrado / Ciência da Computação / Mestre em Ciência da Computação
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/276384 |
| Date | 24 February 2005 |
| Creators | Quitzau, Jose Augusto Amgarten |
| Contributors | UNIVERSIDADE ESTADUAL DE CAMPINAS, Meidanis, João, 1960-, Rodrigues, Estela Maris, Dias, Zanoni, Stolfi, Jorge |
| Publisher | [s.n.], Universidade Estadual de Campinas. Instituto de Computação |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | 117p. : il., application/octet-stream |
| Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0021 seconds