2.2.2 Les algorithmes de scission
Les algorithmes de scission ont pour but de découper le
graphe en deux, puis chaque nouvelle partie encore en deux jusqu'à ce
qu'un nombre « satisfaisant » de communautés ait
été créé. Pour cela, l'algorithme va retirer les
liaisons les plus faibles ou jugées comme telles pour séparer
l'objet de départ en composantes connexes distinctes ; chaque composante
connexe étant alors une communauté et un nouveau point de
départ.
2.2. Les partitions ou communautés sans recouvrement 54
| 
