k_shell#

k_shell(G, k=None, core_number=None)[源代码]#

返回g的k壳。

k-壳是由核数为k的节点引起的子图,即k-核中不在(k+1)核中的节点。

参数
G网络X图表

图或有向图。

k整型,可选

贝壳的顺序。如果未指定,则返回外壳。

core_number词典,可选

预先计算了图G的核数。

返回
G网络X图表

K-壳子图

加薪
NetworkXError

K-壳不适用于具有自环或平行边的图。

笔记

这类似于科罗娜,但在这种情况下,只考虑k核中的邻居。

不适用于具有平行边或自循环的图形。

对于有向图,节点度数定义为“入度数+出度数”。

图形、节点和边属性被复制到子图形中。

工具书类

1

使用k-shell分解的互联网拓扑模型Shai Carmi、Shlomo Havlin、Scott Kirkpatrick、Yuval Shavitt和Eran Shir,PNAS 2007年7月3日,第104卷,编号27 11150-11154 http://www.pnas.org/content/104/27/11150.full