k核分解

k核分解は、ネットワークの頂点をk核と呼ばれる入れ子状のサブグラフの系列に分割するグラフ理論的手法である。k核とは、そのサブグラフ内で全ての頂点が少なくともk個の隣接頂点を持つような最大のサブグラフである。1983年にStephen B. Seidmanによって導入されたこの手法は、各頂点に、グラフの局所的な連結性に対する構造的中心性を捉えるコアネス数（coreness number）を割り当てる。