Chapitre 5 Alternatives pour la détection de communautés

Le spectral clustering n’est qu’une méthode parmi d’autres pour la détection de communautés. D’autres approches existe pour partionner les noeuds d’un graphe en sorte que les groupes ont une forte densité de connexion à l’intérieur du groupe et un niveua faible de connexion entre les différents groupes. Nous présentons ici rapidement deux autres approches.