🕸️ Détecteur de communautés de réseau social — Louvain en direct

Comment le véritable algorithme fonctionne ici

Un graphe social synthétique est généré avec une véritable vérité terrain de communautés : plusieurs groupes d'amis denses plus une dispersion clairsemée de liens intergroupes, sans jamais indiquer à l'algorithme quel groupe est lequel. Exécuter l'étape de la phase 1 exécute un balayage complet dans lequel chaque nœud envisage de rejoindre la communauté voisine qui produit le plus grand gain réel de modularité, calculé à partir de ΔQ = k_i,in/m − γ·Σ_tot·k_i/(2m²). Agréger → niveau suivant regroupe les communautés découvertes en super-nœuds (les arêtes internes deviennent des boucles propres, les arêtes intercommunautaires deviennent des liens pondérés) afin que la phase suivante puisse découvrir une structure de niveau supérieur. Exécuter l'algorithme complet automatise les deux phases jusqu'à convergence. Le score de modularité affiché est toujours recalculé directement à partir des arêtes du graphe d'origine et de l'affectation actuelle de communauté de chaque nœud d'origine — jamais une valeur fictive.