Warning
This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.
k_shell¶

k_shell
(G, k=None, core_number=None)[source]¶ Return the kshell of G.
The kshell is the subgraph of nodes in the kcore but not in the (k+1)core.
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 kshell subgraph
Raises: NetworkXError
The kshell is not defined for graphs with self loops or parallel edges.
See also
core_number
,k_corona
,
 Shai Carmi, Shlomo Havlin, Scott Kirkpatrick, Yuval Shavitt, and Eran Shir, PNAS July 3, 2007 vol. 104 no. 27 1115011154
http
 //www.pnas.org/content/104/27/11150.full
Notes
This is similar to k_corona but in that case only neighbors in the kcore are considered.
Not implemented for graphs with parallel edges or self loops.
For directed graphs the node degree is defined to be the indegree + outdegree.
Graph, node, and edge attributes are copied to the subgraph.