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