Chapitre 9 — La détection de communautés

Calculatrice interactive — Théorie des réseaux

Calculateur de modularité

Arêtes : une par ligne, format a,b. Partition : une ligne par nœud, format noeud,communaute.

Intermédiarité d'arête et Girvan-Newman (un retrait)

Réutilise les arêtes saisies ci-dessus.

Louvain — gain d'un nœud rejoignant la communauté d'un voisin

La modularité ne détecte pas de manière fiable des communautés plus petites que √(2m) : sur un grand réseau, deux cliques denses parfaitement séparées peuvent obtenir une modularité plus élevée fusionnées que séparées (limite de résolution).