Descomposición k-Núcleo

La descomposición k-núcleo es un método de la teoría de grafos que particiona los vértices de una red en una secuencia anidada de subgrafos llamados k-núcleos. Un k-núcleo es el subgrafo maximal en el que cada vértice tiene al menos k vecinos dentro de ese subgrafo. Introducido por Stephen B. Seidman en 1983, el método asigna a cada vértice un número de 'coreness' (centralidad de núcleo) que captura su centralidad estructural relativa a la conectividad local del grafo.