GetKCoreEdges

GetKCoreEdges(Graph, CoreIdSzV)

Returns the number of edges in each core of order K (where K=0, 1, ...). Stores pairs (K, number of edges) in CoreIdSzV.

Parameters:

  • Graph: graph (input)

    A Snap.py graph or a network.

  • CoreIdSzV: TIntPrV, a vector of (int, int) pairs (output)

    A vector of (order, number of edges of the given order) pairs.

Return value:

  • int

    The number of cores.

The following example shows how to get the number of edges for a given k-core in TNGraph, TUNGraph, and TNEANet:

import snap

Graph = snap.GenRndGnm(snap.PNGraph, 100, 1000)
CoreIDSzV = snap.TIntPrV()
kValue = snap.GetKCoreEdges(Graph, CoreIDSzV)
for item in CoreIDSzV:
    print "order: %d edges: %d" % (item.GetVal1(), item.GetVal2())

UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
CoreIDSzV = snap.TIntPrV()
kValue = snap.GetKCoreEdges(UGraph, CoreIDSzV)
for item in CoreIDSzV:
    print "order: %d edges: %d" % (item.GetVal1(), item.GetVal2())

Network = snap.GenRndGnm(snap.PNEANet, 100, 1000)
CoreIDSzV = snap.TIntPrV()
kValue = snap.GetKCoreEdges(Network, CoreIDSzV)
for item in CoreIDSzV:
    print "order: %d edges: %d" % (item.GetVal1(), item.GetVal2())

Previous topic

GetKCoreNodes

Next topic

Approximate Neighborhood

This Page