DETECCIÓN DE ESTRUCTURA DE COMUNIDAD EN REDES SOCIALES

Abstract

La detección de comunidades, comúnmente conocida como "Clustering de grafos" es una técnica de aprendizaje automático no supervisado que posee gran potencial debido a la flexibilidad en la definición de un grafo. En este trabajo se estudian los métodos más tradicionales de detección de comunidades (Girvan-Newman) y otros más recientes (Louvain), resaltando las mejoras en eficiencia de cómputo y calidad del resultado.