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 |
Externí odkaz: |
|