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

Autor: Santos, Camila Pereira dos, Nascimento, Mariá Cristina Vasconcelos
Přispěvatelé: FAPESP - Fundação de Amparo à Pesquisa do Estado de São Paulo
Jazyk: portugalština
Rok vydání: 2018
Předmět:
Zdroj: Revista Eletrônica de Iniciação Científica em Computação; v. 16, n. 1 (2018): REIC-Edição Especial-Artigos do CTIC 2013
ISSN: 1519-8219
Popis: 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.
Databáze: OpenAIRE