Cliques, communautés et dérivées

Abstract

This paper from the fmr group (flux, matrices, réseaux) proposes an inventory of available methods for finding strongly connected subgraphs. Called cliques in sociology, communities in physics, and clusters in computer science, these subgroups are useful for the detection of centre-periphery structures.Ce document du groupe fmr (flux, matrices, réseaux) propose un inventaire des méthodes disponibles pour la recherche de sous graphes fortement connexes. Appelés cliques en sociologie, communautés en physique et clusters en informatique, ces sous groupes sont utiles pour la mise en évidence de structure de type centre-péréphéri