¿Qué es la descomposición del núcleo (k-core) en el análisis de redes?

La descomposición del núcleo, o k-core, de un grafo es un subgrafo máximo en el que cada nodo tiene un grado de al menos 'k'. La acción 'core' calcula el número de núcleo para cada nodo, que es el valor 'k' más alto del núcleo al que pertenece el nodo.