k-core是图论中的概念，最早在社会科学研究中被引入使用，原本用来描述社会网络的内聚性[1]，其后被扩展到其他领域，如描述随机网络的鲁棒[2]，社交网络中的病毒传播[3]以及大脑的大尺度结构[4]等。
对于给定的某个网络结构可以通过k核分解的方法，即迭代移除所有度中心性小于k的节点，最终找到最大k核的子网络：从k=1开始删除所有度中心性小于k的节点，这些节点的移除会降低其邻接节点的度中心性；然后依次删除这些节点，并重复该过程，直到不能再删除更多节点；最后剩余的结构即是给定网络的最大k核子图[5]。
参考文献
[1] Seidman, S B. 1983. Network structure and minimum degree. Social Networks, 5, 269–287.
[2] Dorogovtsev, S N, Goltsev, A V, & Mendes, J F F. 2006. K-core organization of complex networks. Physical Review Letters, 96, 040601.
[3] Kitsak, M, Gallos, L K, Havlin, S, Liljeros, F, Muchnik, L, Stanley, H E, & Makse, H A. 2010. Identification of influential spreaders in complex networks. Nature Physics, 6, 888.
[4] Hagmann, P, Cammoun, L, Gigandet, X, Meuli, R, Honey, C J, Wedeen, V J, & Sporns, O. 2008. Mapping the structural core of human cerebral cortex. PLoS Biology, 6, e159.
[5] http://swarma.blog.caixin.com/archives/201802
