Graph Clustering

Le clustering de graphe est le processus de division des nœuds en plusieurs clusters en fonction de la structure des arêtes du graphe, visant à garantir qu’il y ait de nombreuses arêtes au sein de chaque cluster et très peu d’arêtes entre les clusters, afin d’obtenir une partition non chevauchante des nœuds. Cette méthode présente une valeur d’application importante dans la détection de communautés, l’analyse de réseaux et l’exploration de données, permettant ainsi de révéler efficacement les structures et les modèles sous-jacents dans les données de graphe.