Décomposition en k-noyaux

La décomposition en k-noyaux est une méthode de théorie des graphes qui partitionne les sommets d'un réseau en une séquence imbriquée de sous-graphes appelés k-noyaux. Un k-noyau est le sous-graphe maximal dans lequel chaque sommet possède au moins k voisins au sein de ce sous-graphe. Introduite par Stephen B. Seidman en 1983, cette méthode attribue à chaque sommet un nombre de noyau (coreness) qui capture sa centralité structurelle par rapport à la connectivité locale du graphe.