k_crust#

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

返回g的k-壳。

K-壳是去除了k-核的边的图G，并且去除边后发现的孤立节点也被去除。

参数
G网络X图表

图或有向图。

k整型，可选

贝壳的顺序。如果未指定，则返回主壳。

core_number词典，可选

预先计算了图G的核数。

返回
G网络X图表

K-壳子图

加薪
NetworkXError

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

参见

core_number

笔记

这个K结壳的定义与 [1]. 中国的K-地壳 [1] 相当于该算法的k+1个外壳。

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

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

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

工具书类

1(1,2)

使用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