GetRndESubGraph (SWIG)ΒΆ

GetRndESubGraph(Graph, numEdges)

Randomly selects numEdges edges from the input graph Graph and returns a subgraph on those edges.

Parameters:

  • Graph: graph (input)

    A Snap.py graph or a network.

  • numEdges: int (input)

    Number of edges desired in the output graph.

Return value:

  • graph

    The induced sub-graph.

The following example shows how to get a random subgraph with 10 edges from a graph of type TNGraph, TUNGraph, or TNEANet:

import snap

Graph = snap.GenRndGnm(snap.PNGraph, 100, 1000)
SubGraph = snap.GetRndESubGraph(Graph, 10)

UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
SubUGraph = snap.GetRndESubGraph(UGraph, 10)

Network = snap.GenRndGnm(snap.PNEANet, 100, 1000)
SubNetwork = snap.GetRndESubGraph(Network, 10)