更改

== 定义 ==

== 定义 ==

普遍认为k-core概念由Seidman[12]<ref name= Seidman_2003>{{Cite journal| doi = 10.3390/math11153407| issn = 2227-7390| volume = 11| issue = 15| pages = 3407| last1 = Wang| first1 = Ting| last2 = Jiang| first2 = Yu| last3 = Yang| first3 = Jianye| last4 = Xing| first4 = Lei| title = Edge-Based Minimal k-Core Subgraph Search| journal = Mathematics| access-date = 2025-05-12| date = 2023-08-04| url = https://www.mdpi.com/2227-7390/11/15/3407}}</ref>首次提出，对于给定的网络，递归删除网络中度数小于k的节点可以得到网络的极大子图，其中每个节点的度数不小于k（不考虑子图外的连接情况），该子图为原网络的k-core。与k-core密切相关的概念还包括:

普遍认为k-core概念由Seidman[12]<ref name= Seidman_2003>{{Cite journal| doi = 10.1016/0378-8733(83)90028-X| issn = 03788733| volume = 5| issue = 3| pages = 269–287| last = Seidman| first = Stephen B.| title = Network structure and minimum degree| journal = Social Networks| date = 1983-09| url = https://linkinghub.elsevier.com/retrieve/pii/037887338390028X}}</ref>首次提出，对于给定的网络，递归删除网络中度数小于k的节点可以得到网络的极大子图，其中每个节点的度数不小于k（不考虑子图外的连接情况），该子图为原网络的k-core。与k-core密切相关的概念还包括:

:* k-shell：属于k-core，但不属于(k+1)-core的点集，通过k-core分解过程可以将网络根据k-shell进行分层。

:* k-shell：属于k-core，但不属于(k+1)-core的点集，通过k-core分解过程可以将网络根据k-shell进行分层。

:* k-crust：从1到k的k-shell的并集，代表网络的外围结构

:* k-crust：从1到k的k-shell的并集，代表网络的外围结构