k-ядерная декомпозиция

k-ядерная декомпозиция — это теоретико-графовый метод, который разбивает вершины сети на вложенную последовательность подграфов, называемых k-ядрами. k-ядро — это максимальный подграф, в котором каждая вершина имеет по крайней мере k соседей внутри этого подграфа. Метод, представленный Стивеном Б. Сейдманом в 1983 году, присваивает каждой вершине число ядерности (coreness), которое отражает ее структурную центральность относительно локальной связности графа.