«« Voltar
Filogenia viva: caracterização do problema e algoritmos
Protocolo do SIGProj:   151578.669.7.02042013
De:13/02/2015  à  08/11/2016
 
Coordenador-Extensionista
  Nalvo Franco de Almeida Junior
Instituição
  UFMS - Universidade Federal de Mato Grosso do Sul
Unidade Geral
  FACOM - Faculdade de Computação
Unidade de Origem
  GAB/FACOM - Gabinete do Diretor
Resumo da Ação de Extensão
  Este projeto propõe uma nova caracterização para o problema de filogenia, que chamamos de Problema da filogenia viva, onde a entrada continua sendo uma coleção de objetos vivos, mas desta vez admitindo que nós internos da árvore possam representar não somente ancestrais hipotéticos, mas também ancestrais vivos. Ou seja, um objeto não precisa ser necessariamente representado na árvore como folha, mas também como nó interno. Algumas aplicações reais para este problema incluem a análise de populações de vírus ou outros organismos que evoluem muito rapidamente, ao ponto de conviverem com seus ancestrais; e a análise de objetos não-biológicos, tais como documentos on entradas em bancos de dados relacionais.
Palavras-chave
   Filogenia, clusterização, documentos, bioinformática, árvore filogenética
Público-Alvo
  
Situação
  Atividade CONCLUÍDA
Contato
  
«« Voltar