core2

k核算法（k-core）[1]是图算法中的一个经典算法，用以计算每个节点的核数，用于寻找一个图中符合指定核心度的顶点的集合，即要求每个顶点至少与该子图中的其他k个顶点相关联。它有助于识别网络中较小的互联核心区域。其计算结果是判断节点重要性最常用的参考值之一，较好的体现了节点的传播能力