k-Kjerne-dekomposisjon

k-Kjerne-dekomposisjon er en grafteoretisk metode som partisjonerer nodene i et nettverk i en nestet sekvens av subgrafer kalt k-kjerner. En k-kjerne er den maksimale subgrafen der hver node har minst k naboer innenfor den subgrafen. Metoden, introdusert av Stephen B. Seidman i 1983, tildeler hver node et kjernenummer som fanger dens strukturelle sentralitet i forhold til den lokale konnektiviteten i grafen.