岩心#

找到一个图的K核。

通过递归修剪度小于k的节点,可以找到k核。

详情请参见以下参考:

网络核心分解的O(M)算法Vladimir Batagelj和Matjaz Zaversnik,2003年。网址:https://arxiv.org/abs/cs.ds/0310049

广义核Vladimir Batagelj和Matjaz Zaversnik,2002年。https://arxiv.org/pdf/cs/0202039

对于有向图,更一般的概念是D核的概念,它考察(k,l)对(in,out)度的限制。(k,k)d-核是k-核。

D核:基于简并性的有向图的测量协作Christos Giatsidis,Dimitrios M.Thilikos,Michalis Vazirgiannis,ICDM 2011。http://www.graphdegeneracy.org/dcores_icdm_2011.pdf

基于新网络统计的多尺度结构和拓扑异常检测:洋葱分解L.Hébert Dufresne,J.A.Grochow,A.Allard Scientific Reports 631708(2016)http://doi.org/10.1038/srep31708

core_number(G)

返回每个顶点的核心数。

k_core(G[, k, core_number])

返回g的k核。

k_shell(G[, k, core_number])

返回g的k壳。

k_crust(G[, k, core_number])

返回g的k-壳。

k_corona(G, k[, core_number])

返回g的k-电晕。

k_truss(G, k)

返回的k-桁架 G .

onion_layers(G)

返回图的洋葱分解中每个顶点的层。