Cores#

找到图的k-核。

k-核是通过递归修剪度数小于k的节点来找到的。

详细信息请参阅以下参考文献:

An O(m) Algorithm for Cores Decomposition of Networks Vladimir Batagelj 和 Matjaz Zaversnik, 2003. https://arxiv.org/abs/cs.DS/0310049

Generalized Cores Vladimir Batagelj 和 Matjaz Zaversnik, 2002. https://arxiv.org/pdf/cs/0202039

对于有向图,一个更一般的概念是D-核,它关注(in, out)度的(k, l)限制。(k, k) D-核就是k-核。

D-cores: Measuring Collaboration of Directed Graphs Based on Degeneracy Christos Giatsidis, Dimitrios M. Thilikos, Michalis Vazirgiannis, ICDM 2011. http://www.graphdegeneracy.org/dcores_ICDM_2011.pdf

Multi-scale structure and topological anomaly detection via a new network statistic: The onion decomposition L. Hébert-Dufresne, J. A. Grochow, 和 A. Allard Scientific Reports 6, 31708 (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-corona。

k_truss(G, k)

返回 G 的 k-truss。

onion_layers(G)

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