El proceso del algoritmo de cálculo k también es muy simple. Un * * * se divide en dos pasos. De hecho, el contenido de los dos pasos es el mismo. En cuanto a por qué el mismo proceso debe ejecutarse en dos pasos, puede pensarlo usted mismo.
En la Figura 2, mostramos un proceso simple de partición de subgrafos de 3 núcleos.
El algoritmo de k-kernel se usa generalmente para encontrar subgrafos que satisfagan el grado de k-kernel especificado en el gráfico, y el subgrafo ocupa la posición central en el gráfico. Cuanto mayor sea el grado del núcleo, más pequeño será el subgrafo y mayor será el grado del núcleo correspondiente. En cierto sentido, los subgrafos divididos por grados centrales juegan un papel importante en el gráfico original, como rastrear el origen y la tendencia de evolución del gráfico, identificar intermediarios del gráfico, etc. Hay muchos escenarios de aplicación específicos. Puede consultar un artículo: k-core: teoría y aplicación.