Jornada Científica e Tecnológica e Simpósio de Pós-Graduação do IFSULDEMINAS, 11ª Jornada Científica e Tecnológica e 8º Simpósio da Pós-Graduação do IFSULDEMINAS

Tamanho da fonte: 
Proposta de Ambiente Interativo para a Execução Automática de Funções de Identificação de Comunidades em Grafos
Lucas Pereira Paiva, Hugo Resende, Taffarel Brant Ribeiro

Última alteração: 2019-08-27

Resumo


O problema de detecção de comunidades em grafos tem sido amplamente estudado pela comunidade científica e figura como um tema de pesquisa relevante. Geralmente, analisar comunidades é uma tarefa complexa devido à atomicidade de tais comunidades. O uso do framework Igraph contribui para a implementação dos diversos algoritmos de detecção de comunidade presentes na literatura, sendo um dos frameworks mais usados na resolução do problema. Entretanto, a operacionalização de tal torna o trabalho oneroso e dispendioso por seu uso ser derivado de linhas de comando em terminais específicos. Sendo assim, planejando melhorar a manipulação de algoritmos para detecção de comunidades de grafos presentes no Igraph, o presente trabalho pretende apresentar a criação de interfaces gráficas interativas para possibilitar a execução automática de funções de detecção de comunidades em grafos. Espera-se propiciar aos pesquisadores que investigam o problema exposto uma maneira mais prática de lidar com algoritmos relacionados à temática.

Texto completo: PDF