Busca e inferência de motifs em redes metabólicas
Protocolo do SIGProj: 254667.1296.93977.30122016
De:31/12/2016 à 30/08/2019
Instituição
UFMS - Universidade Federal de Mato Grosso do Sul
Unidade Geral
FACOM - Faculdade de Computação
Unidade de Origem
CPQ - Comissão Setorial de Pesquisa
Resumo da Ação de Extensão
Uma rede metabólica é uma coleção de componentes químicos e das relações entre eles, e é usualmente representada por um grafo de reações. No contexto da análise estrutural de redes metabólicas, os problemas de busca e inferência de padrões têm importância destacada. Diferentes formulações dos problemas procuram atender especificidades da rede estudada e algumas restrições são consideradas de forma a tornar esses problemas tratáveis dado que a grande maioria dos problemas conhecidos são computacionalmente difíceis.
Neste projeto, trabalhamos com algumas dessas formulações propondo a implementando algoritmos exatos, aproximados, probabilísticos e heurísticas, sequenciais e/ou paralelas para os problemas de busca e inferência; além de testar os resultados em bases de dados reais e simuladas.
Palavras-chave
grafo de reações, motifs, redes metabólicas
Público-Alvo
Situação
Atividade COM RELATORIO FINAL
Contato