Predição de ortologia de genes por rearranjo de genomas

Este projeto propõe-se inicialmente a desenvolver melhorias na predição de genes ortólogos através da computação da distância de rearranjo FF-DCJ-Indel acelerada por uma heurística combinatória de tempo polinomial. Atualmente, a única ferramenta para tal é um algoritmo que produz soluções ótimas baseado em programação linear inteira (PLI). Em um segundo momento, pretendemos incluir a ferramenta resultante na iniciativa “Quest for Orthologs” (QfO), uma iniciativa que compara sob diferentes prismas as várias ferramentas disponíveis para predição de ortologias ou famílias de genes.

Coordenador: Diego Rubert