k_corona

k_corona(G, k, core_number=None)

返回图 G 的 k-corona。

k-corona 是 k-core 中那些在 k-core 中恰好有 k 个邻居的节点的子图。

自版本 3.3 起已弃用: k_corona 在版本 3.5 中将不再接受 MultiGraph 对象。

参数:

GNetworkX 图

图或有向图

k整型

corona 的阶数。

core_number字典，可选

图 G 的预计算核心数。

返回:

GNetworkX 图

k-corona 子图

引发:

NetworkXNotImplemented

k-corona 未定义于多重图或带有自环的图。

另请参阅

core_number

备注

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

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

参考文献

[1]

k -core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects, A. V. Goltsev, S. N. Dorogovtsev, and J. F. F. Mendes, Phys. Rev. E 73, 056101 (2006) http://link.aps.org/doi/10.1103/PhysRevE.73.056101

示例

>>> degrees = [0, 1, 2, 2, 2, 2, 3]
>>> H = nx.havel_hakimi_graph(degrees)
>>> H.degree
DegreeView({0: 1, 1: 2, 2: 2, 3: 2, 4: 2, 5: 3, 6: 0})
>>> nx.k_corona(H, k=2).nodes
NodeView((1, 2, 3, 5))