k-Kerne Dekomposition

k-Kerne Dekomposition er en grafteoretisk metode, der opdeler et netværks knudepunkter i en indlejret sekvens af delgrafer kaldet k-kerner. En k-kerne er den maksimale delgraf, hvor hver knude har mindst k naboer inden for den pågældende delgraf. Metoden, der blev introduceret af Stephen B. Seidman i 1983, tildeler hver knude et kerne-nummer, der indfanger dens strukturelle centralitet i forhold til grafens lokale konnektivitet.