GenRewire

GenRewire(Graph, NSwitch, Rnd=TRnd)

Rewires an undirected Graph by randomly rewiring its edges while keeping the degrees the same.

Parameters:

  • Graph: undirected graph (input)

    A Snap.py undirected graph.

  • NSwitch: int (input)

    An integer that specifies the number of switches.

  • Rnd: TRnd (input)

    Random number generator.

Return value:

  • undirected graph

    The Snap.py undirected rewired graph.

The following example shows how to use GenRewire() with nodes in TUNGraph:

import snap

GIn = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
for EI in GIn.Edges():
    print "edge: (%d, %d)" % (EI.GetSrcNId(), EI.GetDstNId())

Rnd = snap.TRnd()
GOut = snap.GenRewire(Graph, 100, Rnd)
for EI in GOut.Edges():
    print "edge: (%d, %d)" % (EI.GetSrcNId(), EI.GetDstNId())

Previous topic

GenDegSeq

Next topic

GenRndDegK

This Page