k-Core Decomposition

k-Core Decomposition is een graaf-theoretische methode die de knopen van een netwerk partitioneert in een geneste reeks deelgrafen, k-cores genaamd. Een k-core is de maximale deelgraaf waarin elke knoop minstens k buren heeft binnen die deelgraaf. Geïntroduceerd door Stephen B. Seidman in 1983, kent de methode aan elke knoop een coreness-getal toe dat de structurele centraliteit ervan vastlegt ten opzichte van de lokale connectiviteit van de graaf.