V.F. Vieira ; Xavier, C.R. ; A. G. Evsukoff . A comparative study of methods for overlapping community detection from the perspective of the structural properties. Applied Network Science, v. 5, p. 51, 2020.

Resumo: A detecção de comunidade é uma das tarefas mais importantes na análise de rede. Está cada vez mais claro que as medidas de qualidade não são suficientes para avaliar as comunidades e as propriedades estruturais desempenham um papel fundamental na compreensão de como os nós são organizados na rede. Este trabalho apresenta um estudo comparativo de alguns métodos representativos do estado da arte para detecção de comunidades sobrepostas a partir da perspectiva das propriedades estruturais das comunidades por eles identificadas. Experimentos com redes Ground-Truth de referência sintética e do mundo real mostram que, embora os métodos sejam capazes de identificar comunidades modulares, eles muitas vezes perdem muitas propriedades estruturais das comunidades, como o número de nós na região de sobreposição e as associações do nós.

Palavras-chave: Detecção de comunidade sobreposta, Propriedades estruturais, Comparação de métodos

 

Topo