k-Core-Zerlegung

Die k-Core-Zerlegung ist eine graphentheoretische Methode, die die Knoten eines Netzwerks in eine verschachtelte Sequenz von Teilgraphen, sogenannten k-Cores, partitioniert. Ein k-Core ist der maximale Teilgraph, in dem jeder Knoten mindestens k Nachbarn innerhalb dieses Teilgraphen hat. Die Methode wurde 1983 von Stephen B. Seidman eingeführt und weist jedem Knoten eine Kernigkeit (coreness) zu, die seine strukturelle Zentralität relativ zur lokalen Konnektivität des Graphen erfasst.