k_corona

k_corona(G, k, core_number=None)

返回 G 的 k-corona。

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

Parameters:

GNetworkX 图

一个图或有向图

kint

corona 的阶数。

core_number字典, 可选

预先计算的图 G 的核心编号。

Returns:

GNetworkX 图

k-corona 子图

Raises:

NetworkXNotImplemented

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

See also

core_number

Notes

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

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

References

[1]

k -core (bootstrap) 在复杂网络上的渗透： 临界现象和非局部效应， A. V. Goltsev, S. N. Dorogovtsev, 和 J. F. F. Mendes, Phys. Rev. E 73, 056101 (2006) http://link.aps.org/doi/10.1103/PhysRevE.73.056101

Examples

>>> 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))