Comparação de métodos de detecção de motifs em redes biológicas

• Processo: 19/00299-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 2019
• Data de Término da vigência: 29 de fevereiro de 2020
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação
• Pesquisador responsável: Guilherme Oliveira Mota
• Beneficiário: Fabio Luis Arruda Fernandes
• Instituição Sede: Centro de Matemática, Computação e Cognição (CMCC). Universidade Federal do ABC (UFABC). Ministério da Educação (Brasil). Santo André , SP, Brasil
• Vinculado ao auxílio: 18/04876-1 - Teoria de Ramsey, teoria estrutural de grafos e aplicações em Bioinformática, AP.JP
• Assunto(s): Algoritmos Teoria dos grafos Biologia computacional Biologia sistêmica Algoritmos de aproximação
• Palavra(s)-Chave do Pesquisador: Algoritmos | biologia sistêmica | Motifs | Teoria de grafos; Bioinformática

Resumo

Algoritmos de busca por motifs incluem contagem exata e algoritmos de aproximação. Para detecção eficiente de, diversos algoritmos de aproximação têm sido desenvolvidos Dada a variedade de algoritmos existentes para busca de motifs em redes biológicas, objetivamos neste projeto realizar uma análise comparativa de diversos algoritmos para detecção de motifs, que são subgrafos conexos pequenos que ocorrem com frequência significativa em uma rede. Neste projeto planejamos o estudo de conceitos básicos da biologia sistêmica e teoria de grafos, seguido da exploração dos algoritmos de busca de motifs. Na segunda etapa do projeto planejamos a comparação de algoritmos de detecção de motifs em redes biológicas.