networkx.find_cores

find_cores(G)

Return the core number for each vertex.

Parameters:

G : NetworkX graph

A graph

Returns:

core_number : dictionary

A ditionary keyed by node to the core number.

References

[R53]

An O(m) Algorithm for Cores Decomposition of Networks Vladimir Batagelj and Matjaz Zaversnik, 2003 http://arxiv.org/abs/cs.DS/0310049