turicreate.kcore.create¶

turicreate.kcore.
create
(graph, kmin=0, kmax=10, verbose=True)¶ Compute the Kcore decomposition of the graph. Return a model object with total number of cores as well as the core id for each vertex in the graph.
Parameters:  graph : SGraph
The graph on which to compute the kcore decomposition.
 kmin : int, optional
Minimum core id. Vertices having smaller core id than kmin will be assigned with core_id = kmin.
 kmax : int, optional
Maximum core id. Vertices having larger core id than kmax will be assigned with core_id=`kmax`.
 verbose : bool, optional
If True, print progress updates.
Returns:  out : KcoreModel
See also
References
 AlvarezHamelin, J.I., et al. (2005) KCore Decomposition: A Tool for the Visualization of Large Networks.
Examples
If given an
SGraph
g
, we can create aKcoreModel
as follows:>>> g = turicreate.load_sgraph('http://snap.stanford.edu/data/emailEnron.txt.gz', format='snap') >>> kc = turicreate.kcore.create(g)
We can obtain the
core id
corresponding to each vertex in the graphg
using:>>> kcore_id = kc['core_id'] # SFrame
We can add the new core id field to the original graph g using:
>>> g.vertices['core_id'] = kc['graph'].vertices['core_id']
Note that the task above does not require a join because the vertex ordering is preserved through
create()
.