Package NX :: Module cores
[frames | no frames]

Module NX.cores

Find and manipulate the k-cores of a graph


Function Summary
  find_cores(G, with_labels)
Return the core number for each vertex.

Variable Summary
str __author__ = 'Dan Schult(dschult@colgate.edu)'
str __credits__ = ''
str __date__ = '$Date: 2005/03/30 23:56:28 $'
str __revision__ = '$Revision: 1.15 $'

Function Details

find_cores(G, with_labels=True)

Return the core number for each vertex.

See: arXiv:cs.DS/0310049 by Batagelj and Zaversnik

If with_labels is True a dict is returned keyed by node to the core number. If with_labels is False a list of the core numbers is returned.


Variable Details

__author__

Type:
str
Value:
'Dan Schult(dschult@colgate.edu)'                                      

__credits__

Type:
str
Value:
''                                                                     

__date__

Type:
str
Value:
'$Date: 2005/03/30 23:56:28 $'                                         

__revision__

Type:
str
Value:
'$Revision: 1.15 $'                                                    

Generated by Epydoc 2.1 on Mon Apr 11 10:59:20 2005 http://epydoc.sf.net