Um sistema para busca de motivos em redes biológicas

  • Alexandre da Silva Freire Universidade de São Paulo
  • Karla R. P. S. Lima Universidade de São Paulo
  • Diego Ignacio Zurita Rojas Universidade de São Paulo

Resumo



Neste trabalho, investigamos um problema importante do campo da biologia, que consiste na busca de padrões específicos, denominados motivos, em redes que representam certas interações biológicas, como redes metabólicas, redes regulatórias ou redes de Interação Proteína-Proteína (PPI). Dois modelos inteiros lineares são propostos, um deles usando o conceito de representantes. Apresentamos experimentos computacionais feitos com instâncias geradas a partir de redes PPI com aproximadamente 8.000 proteínas e 29.000 interações entre elas. Como experimentalmente verificado, os dois modelos propostos foram capazes de resolver todas as instâncias em uma quantidade muito satisfatória de tempo computacional.
Palavras-chave: Programação Linear Inteira, Motivos
Publicado
30/11/2018
Como Citar

Selecione um Formato
DA SILVA FREIRE, Alexandre; R. P. S. LIMA, Karla; IGNACIO ZURITA ROJAS, Diego. Um sistema para busca de motivos em redes biológicas . In: SIMPÓSIO BRASILEIRO DE SISTEMAS DE INFORMAÇÃO (SBSI), 14. , 2018, Caxias do Sul. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . p. 231-238.