AVALIAÇÃO DE MÉTRICAS DE QUALIDADE DE COMUNIDADES OBTIDAS A PARTIR DE REDES COMPLEXAS

Autores

  • Amanda Cristina Eleutério Souza IFSULDEMINAS - CAMPUS MUZAMBINHO
  • Diego Saqui IFSULDEMINAS - CAMPUS MUZAMBINHO

Palavras-chave:

Métricas de Avaliação, Comunidades

Resumo

Uma rede complexa é formada por um grafo composto por nós interligados com arestas que pode ser usada para representar perspectivas do mundo real e solucionar problemas. Dentro do estudo de redes complexas temos a análise de comunidades que consiste na divisão das redes em grupos de nós que são semelhantes entre si, mas diferentes do restante da rede fornecendo informações importantes sobre a organização e comportamento dessa rede. Este trabalho consiste na aplicação das métricas de qualidade de comunidades obtidas a partir de redes complexas chamadas de Community Score e Community Fitness de custo computacional menor e a avaliação da correlação entre tais métricas com a Modularidade, com alto custo computacional. A vantagem da identificação dessa correlação possibilita a adequação ou criação de novos métodos e algoritmos de detecção de comunidades de custo computacional menor. Foram executados diferentes algoritmos de detecção de comunidades em diferentes redes complexas, depois aplicamos as métricas de qualidade nas diferentes comunidades obtidas e então analisamos a correlação entre os valores obtidos.

Downloads

Publicado

29-12-2022