Algoritmos genéticos para filogenia viva com matriz de características

Detalhes bibliográficos
Autor(a) principal: Fernandes, Rafael Lins
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/33098
Resumo: Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018.
id UNB_758adf30ee0f7bf97a90b8e4bb3a3c6d
oai_identifier_str oai:repositorio.unb.br:10482/33098
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Algoritmos genéticos para filogenia viva com matriz de característicasFilogeniaFilogenia vivaAlgoritmosBioinformáticaDissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018.O conceito de filogenia viva generaliza o de árvore filogenética, admitindo organismos vivos como ancestrais. Os problemas da filogenia pequena e da filogenia grande são naturalmente estendidos para filogenia viva. Neste trabalho, inicialmente, introduzimos modificações nos algoritmos de Fitch e de Sankoff para resolver o problema da filogenia viva pequena. Em seguida, propusemos um algoritmo genético que usa os algoritmos de Fitch (ou Sankoff) para resolver o problema da filogenia viva grande, com matriz de características como entrada. A partir do método proposto, desenvolvemos experimentos com dados de alinhamentos múltiplos de vírus H1N1 e H2N3, de diferentes países (Estados Unidos, Rússia, Coréia do Sul, Taiwan, Itália e China). As filogenias obtidas mostraram um agrupamento de vírus de regiões próximas. Quando essas filogenias vivas foram comparadas com uma filogenia gerada pelo Phylip, observamos agrupamentos muito semelhantes. Por fim, executamos o método usando um alinhamento múltiplo de diversas leituras da região env do vírus HIV de um mesmo paciente, por um certo período de tempo, variando o número de nós vivos. Comparamos essas filogenias vivas com uma filogenia gerada pelo PAUP, observando que os agrupamentos foram coerentes com períodos próximos de coleta.Live phylogeny trees relate taxonomic units using their similarities over a set of characteristics and generalize phylogeny trees, since they allow the existence of living ancestors. Consequently, small phylogeny problem and large phylogeny problem are naturally extended to live phylogeny. We introduced modifications in Fitch’s and Sankoff’s algorithms to solve the small live phylogeny problem. Thus, we proposed a genetic algorithm witch uses Fitch (or Sankoff) to solve the large live phylogeny problem, taking a character matrix as an input. Using the proposed method, we developed experiments using multiple alignments of H1N1 and H2N3 viruses, from different countries (United States, Russia, South Korea, Taiwan, Italy and China). The output phylogenies showed clusters representing neighbour regions. These phylogenies showed similar clusters, when compared to a phylogeny generated with Philyp. Finally, we applied the algorithm to a multiple alignment obtained by reads of the env region of the HIV virus, of a same patient, during a period of time, with variations in the number of live nodes. We presented three different phylogenies with different numbers of live ancestors, having compared them to a tree generated by PAUP. We observed that the clusters generated by our phylogeny were compatible with close periods of data capture.Walter, Maria Emília Machado TellesFernandes, Rafael Lins2018-11-27T17:53:42Z2018-11-27T17:53:42Z2018-11-272018-04-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfFERNANDES, Rafael Lins. Algoritmos genéticos para filogenia viva com matriz de características. 2018. ix, 86 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2018.http://repositorio.unb.br/handle/10482/33098A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2023-07-14T18:56:20Zoai:repositorio.unb.br:10482/33098Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-14T18:56:20Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Algoritmos genéticos para filogenia viva com matriz de características
title Algoritmos genéticos para filogenia viva com matriz de características
spellingShingle Algoritmos genéticos para filogenia viva com matriz de características
Fernandes, Rafael Lins
Filogenia
Filogenia viva
Algoritmos
Bioinformática
title_short Algoritmos genéticos para filogenia viva com matriz de características
title_full Algoritmos genéticos para filogenia viva com matriz de características
title_fullStr Algoritmos genéticos para filogenia viva com matriz de características
title_full_unstemmed Algoritmos genéticos para filogenia viva com matriz de características
title_sort Algoritmos genéticos para filogenia viva com matriz de características
author Fernandes, Rafael Lins
author_facet Fernandes, Rafael Lins
author_role author
dc.contributor.none.fl_str_mv Walter, Maria Emília Machado Telles
dc.contributor.author.fl_str_mv Fernandes, Rafael Lins
dc.subject.por.fl_str_mv Filogenia
Filogenia viva
Algoritmos
Bioinformática
topic Filogenia
Filogenia viva
Algoritmos
Bioinformática
description Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018.
publishDate 2018
dc.date.none.fl_str_mv 2018-11-27T17:53:42Z
2018-11-27T17:53:42Z
2018-11-27
2018-04-10
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 FERNANDES, Rafael Lins. Algoritmos genéticos para filogenia viva com matriz de características. 2018. ix, 86 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2018.
http://repositorio.unb.br/handle/10482/33098
identifier_str_mv FERNANDES, Rafael Lins. Algoritmos genéticos para filogenia viva com matriz de características. 2018. ix, 86 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2018.
url http://repositorio.unb.br/handle/10482/33098
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1814508262918193152

Registros relacionados