GetKCore

GetKCore(Graph, K)

Returns the K-core of the graph Graph. If the core of order K does not exist, the function returns an empty graph.

Parameters

  • Graph: graph (input)

    A Snap.py graph or a network.

  • K: int (input)

    Minimum degree needed for a subgraph to be in the core.

Return value:

  • graph

    A Snap.py graph or network where all nodes have degree >= K. The graph is empty if no such graph exists.

The following example shows how to check if a K-Core subgraph exists for TNGraph, TUNGraph, and TNEANet:

import snap

Graph = snap.GenRndGnm(snap.PNGraph, 100, 1000)
K = 5
KCore = snap.GetKCore(Graph, K)
if KCore.Empty():
    print 'No Core exists for K=%d' % K
else:
    print 'Core exists for K=%d' % K

UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
K = 10
KCore = snap.GetKCore(UGraph, K)
if KCore.Empty():
    print 'No Core exists for K=%d' % K
else:
    print 'Core exists for K=%d' % K

Network = snap.GenRndGnm(snap.PNEANet, 100, 1000)
K = 15
KCore = snap.GetKCore(Network, K)
if KCore.Empty():
    print 'No Core exists for K=%d' % K
else:
    print 'Core exists for K=%d' % K

Previous topic

K-core

Next topic

GetKCoreNodes

This Page