k_core#
- k_core(G, k=None, core_number=None)[源代码]#
返回g的k核。
k-核是一个包含k阶或更高阶节点的最大子图。
- 参数
- G网络X图表
图或有向图
- k整型,可选
核心的顺序。如果未指定,则返回主核。
- core_number词典,可选
预先计算了图G的核数。
- 返回
- G网络X图表
K-核子图
- 加薪
- NetworkXError
对于具有自环或平行边的图,不定义k-核。
参见
笔记
主核是最大程度的核。
不适用于具有平行边或自循环的图形。
对于有向图,节点度数定义为“入度数+出度数”。
图形、节点和边属性被复制到子图形中。
工具书类
- 1
网络核心分解的O(M)算法Vladimir Batagelj和Matjaz Zaversnik,2003年。网址:https://arxiv.org/abs/cs.ds/0310049