Identificação de genes por comparação de DNAs

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

15/12/2010

RESUMO

O Problema da Identicação de Genes consiste na busca pelas regiões codicantes presentes em uma sequência de DNA. Uma das formas de abordar esse problema é através da comparação entre sequencias de DNA próximas evolutivamente. Neste trabalho realizamos um estudo detalhado do problema neste contexto comparativo, propondo uma formulação matemática para ele. Com base nessa formulação, desenvolvemos um algoritmo baseado em programação dinamica que foi implementado em uma nova ferramenta de identicação de genes. Ainda como parte deste trabalho, confrontamos o desempenho dessa ferramenta com o de outras ferramentas de predicação, também baseadas no método de comparação de sequências. Nessa avaliação experimental, constatamos que a ferramenta desenvolvida por nós superou as outras em praticamente todos os níveis de avaliação.

ASSUNTO(S)

biologia computacional otimização combinatória predição de genes comparação de sequências ciencia da computacao computational biology combinatorial optimization gene prediction sequence comparison

Documentos Relacionados