Determinando distâncias e consensos entre árvores

Vol 56, 2024 - 309792
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

A heterogeneidade mutacional dos tumores de uma pessoa pode ser descrita como uma árvore. Portanto, a compreensão das semelhanças das árvores é um desafio para prever as semelhanças na evolução do câncer de diferentes pacientes. Neste trabalho é apresentada uma abordagem para determinar distâncias entre árvores, associando o seu formato Newick e operações de SWAP em strings. Também consideramos como entrada um conjunto de árvores e trabalhamos com os problemas de MEDIANA e CLOSEST, que são formas de relacionar todas as entradas como os problemas de minimizar a soma e minimizar o máximo, respetivamente. Além disso, desenvolvemos dois algoritmos para obter limites superiores para as soluções de MEDIANA e CLOSEST, além de apresentarmos alguns experimentos.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal Fluminense
Eixo Temático
  • 19. TAG – Teoria e Algoritmos em Grafos
Palavras-chave
Algoritmos em grafos
String
Distância entre árvores