Clustering consensual para a detecção eficiente de comunidades em redes pela modularidade ajustada

Authors

  • Camila Santos Universidade Federal de São Paulo
  • Mariá Nascimento Universidade Federal de São Paulo

DOI:

https://doi.org/10.5753/reic.2018.1807

Abstract

A maximização da modularidade é a abordagem mais utilizada para detectar comunidades em redes. Contudo, ela pode falhar em encontrar comunidades pequenas, devido a um problema de escala. Para superar esse problema, uma versão ajustada da modularidade foi proposta na literatura. Apesar de seu potencial, não foram encontrados estudos que utilizassem essa medida para encontrar agrupamentos de maneira automática. Neste artigo, é proposto um método para determinar automaticamente comunidades por meio da modularidade ajustada, usando o conceito de clustering consensual. Experimentos com diversos grafos atestaram um melhor desempenho da estratégia proposta sobre diversos algoritmos de agrupamento em grafos da literatura.

Downloads

Não há dados estatísticos.

Downloads

Published

2018-01-31

Como Citar

Santos, C., & Nascimento, M. (2018). Clustering consensual para a detecção eficiente de comunidades em redes pela modularidade ajustada. Revista Eletrônica De Iniciação Científica Em Computação, 16(1). https://doi.org/10.5753/reic.2018.1807

Issue

Section

Edição Especial: CTIC/CSBC