«« Voltar
Busca e inferência de motifs em redes metabólicas
Protocolo do SIGProj:   254667.1296.93977.30122016
De:31/12/2016  à  30/08/2019
 
Coordenador-Extensionista
  Francisco Eloi Soares de Araujo
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
  
«« Voltar