Agrégats de mots sémantiquement cohérents issus d'un grand graphe de terrain

2.4 Les méthodes de validation des

communautés

2.4.1 Validation qualitative

Pour valider les méthodes sans recouvrement, il peut suffire de calculer la modularité des communautés. Si celle-ci est supérieure à 0, on peut déjà décider que le « découpage » a une certaine pertinence. La plupart des méthodes sans recouvrement utilisent cette propriété pour valider qualitativement les communautés créées.

Karaté Club de Zachary http://networkdata.ics.uci.edu/data.php ?id=105		Réseau de dauphins http://networkdata.ics.uci.edu/data.php ?id=6
American college football team network http://networkdata.ics.uci.edu/data.php ?id=5		Co-Authoring Scientifics graph http://networkdata.ics.uci.edu/data.php ?id=11

Figure 2.15 : Les graphes jouets utilisés couramment en validation des méthodes de regroupement.

2.4. Les méthodes de validation des communautés 75