超级会员免费看
K-Core算法寻找图中每个节点度至少为k的子图，K-Shell是K-Core的外层部分，而K-Crust是所有度小于等于k的K-Shell集合。通过k-壳分解法和k-核分解法，可以对网络结构进行深入分析，揭示其核心与外围结构。
K-Core算法是用于在图中寻找符合一定紧密关系条件的子图结构的算法，通常用于进行子图划分，去除不重要的结点。参考论文k-core: Theories and applications - ScienceDirect
K-Core就是图中的最小子图，子图中每个结点的度至少是k。而K-Shell由属于k-core但不属于(k+1)-core的结点和连边组成。比如，0-core就是整个图，因为每个结点的度都至少大于0；1-core就是把所有孤立结点丢掉，这样图中结点度都大于等于1. 0-shell就是那些孤立的结点组成的子图。
k-壳分解法(k-shell decomposotion)
将图中结点度为1的所有结点和对应的连边去掉后，新的网络中可能会有新的度为1的结点，把这些结点和边也去掉，重复操作，直到不再有度为1的结点为止。这种操作类似于剥去网络最外面一层壳，所以把所有去除的结点以及他们之间的连边称为网络的1-壳(1-shell)。网络中度为0的独立结点称为0-
订阅专栏 解锁全文
扫一扫
6014
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
