Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/276384
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Um consenso completamente resolvido entre arvores filogeneticas completamente resolvidas
Author: Quitzau, Jose Augusto Amgarten
Advisor: Meidanis, João, 1960-
Abstract: 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
Subject: Filogenia
Algoritmos
Biologia - Processamento de dados
Language: Português
Editor: [s.n.]
Citation: QUITZAU, Jose Augusto Amgarten. Um consenso completamente resolvido entre arvores filogeneticas completamente resolvidas. 2005. 117p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/276384>. Acesso em: 4 ago. 2018.
Date Issue: 2005
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Quitzau_JoseAugustoAmgarten_M.pdf2.79 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.