Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Walter, Maria Emília Machado Telles | - |
Autor(es): dc.creator | Fernandes, Rafael Lins | - |
Data de aceite: dc.date.accessioned | 2024-10-23T15:41:24Z | - |
Data de disponibilização: dc.date.available | 2024-10-23T15:41:24Z | - |
Data de envio: dc.date.issued | 2018-11-27 | - |
Data de envio: dc.date.issued | 2018-11-27 | - |
Data de envio: dc.date.issued | 2018-11-27 | - |
Data de envio: dc.date.issued | 2018-04-10 | - |
Fonte completa do material: dc.identifier | http://repositorio.unb.br/handle/10482/33098 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/889385 | - |
Descrição: dc.description | Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018. | - |
Descrição: dc.description | 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. | - |
Descrição: dc.description | 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. | - |
Formato: dc.format | application/pdf | - |
Direitos: dc.rights | Acesso Aberto | - |
Direitos: dc.rights | A 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. | - |
Palavras-chave: dc.subject | Filogenia | - |
Palavras-chave: dc.subject | Filogenia viva | - |
Palavras-chave: dc.subject | Algoritmos | - |
Palavras-chave: dc.subject | Bioinformática | - |
Título: dc.title | Algoritmos genéticos para filogenia viva com matriz de características | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional – UNB |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: