🕸️ Rilevatore di Comunità in Reti Sociali — Louvain dal vivo

Come funziona qui l'algoritmo reale

Viene generato un grafo sociale sintetico con una struttura di comunità nota a priori: diversi gruppi di amici densi più una dispersione rada di archi tra gruppi diversi, senza mai dire all'algoritmo quale gruppo sia quale. Run Phase 1 step esegue una scansione completa in cui ogni nodo valuta di spostarsi verso la comunità vicina che produce il maggiore guadagno reale di modularità, calcolato da ΔQ = k_i,in/m − γ·Σ_tot·k_i/(2m²). Aggregate → next level comprime le comunità individuate in super-nodi (gli archi interni diventano self-loop, gli archi tra comunità diventano collegamenti pesati) così la fase successiva può trovare una struttura di livello superiore. Run full algorithm automatizza entrambe le fasi fino alla convergenza. Il punteggio di modularità mostrato viene sempre ricalcolato direttamente dagli archi del grafo originale e dall'assegnazione di comunità corrente di ogni nodo originale — mai un valore segnaposto.