【大数据分析】k-cores,一种基于图数据结构的分解方法

参考

《An O(m) Algorithm for Cores Decomposition of Networks》

介绍

为了能够更好的处理大型图数据结构，有时需要将其按照要求进行分解，而k-cores便是其中一种方法。它可以从一个相对较大的图网络得到一个子图，这个子图中的所有节点的度都大于等于k。如下所示：

假设以上是一个由节点集 $V$ ，和边集 $E$ 组成的图 $G=(V,E)$ ，外部不同颜色深度的“圈”所包含的子图，代表着计算不同k值时对应得到的子图 $G_{subgraph,k}$ 。例如：

（1）当 $k=0$ 时，图 $G$ 所有的节点和边都作为子图 $G_{subgraph,0}$