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

k_core
(G, k=None, core_number=None)[source]¶ Return the kcore of G.
A kcore is a maximal subgraph that contains nodes of degree k or more.
Parameters: G : NetworkX graph
A graph or directed graph
k : int, optional
The order of the core. If not specified return the main core.
core_number : dictionary, optional
Precomputed core numbers for the graph G.
Returns: G : NetworkX graph
The kcore subgraph
Raises: NetworkXError
The kcore is not defined for graphs with self loops or parallel edges.
See also
Notes
The main core is the core with the largest degree.
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.
References
[R229] An O(m) Algorithm for Cores Decomposition of Networks Vladimir Batagelj and Matjaz Zaversnik, 2003. http://arxiv.org/abs/cs.DS/0310049