NetworkX

Previous topic

k_core

Next topic

k_crust

k_shell

k_shell(G, k=None, core_number=None)[source]

Return the k-shell of G.

The k-shell is the subgraph of nodes in the k-core containing nodes of exactly degree k.

Parameters :

G : NetworkX graph

A graph or directed graph.

k : int, optional

The order of the shell. If not specified return the main shell.

core_number : dictionary, optional

Precomputed core numbers for the graph G.

Returns :

G : NetworkX graph

The k-shell subgraph

Raises :

NetworkXError :

The k-shell is not defined for graphs with self loops or parallel edges.

See also

core_number

Notes

Not implemented for graphs with parallel edges or self loops.

For directed graphs the node degree is defined to be the in-degree + out-degree.

Graph, node, and edge attributes are copied to the subgraph.

References

[R159]A model of Internet topology using k-shell decomposition Shai Carmi, Shlomo Havlin, Scott Kirkpatrick, Yuval Shavitt, and Eran Shir, PNAS July 3, 2007 vol. 104 no. 27 11150-11154 http://www.pnas.org/content/104/27/11150.full