🕸️ Detector de Comunidades en Redes Sociales — Louvain en Vivo

Cómo funciona el algoritmo real aquí

Se genera un grafo social sintético con una verdad fundamental de comunidades genuina: varios grupos densos de amigos más una escasa dispersión de aristas entre grupos, sin que el algoritmo sepa nunca cuál grupo es cuál. Ejecutar paso de Fase 1 ejecuta una pasada completa en la que cada nodo considera moverse a la comunidad vecina que produzca la mayor ganancia real de modularidad, calculada a partir de ΔQ = k_i,in/m − γ·Σ_tot·k_i/(2m²). Agregar → siguiente nivel colapsa las comunidades descubiertas en super-nodos (las aristas internas se convierten en auto-bucles, las aristas entre comunidades se convierten en enlaces ponderados) para que la siguiente fase pueda encontrar una estructura de nivel superior. Ejecutar algoritmo completo automatiza ambas fases hasta la convergencia. La puntuación de modularidad mostrada siempre se recalcula directamente a partir de las aristas del grafo original y la asignación de comunidad actual de cada nodo original — nunca es un valor de relleno.