GetTriadParticip

GetTriadParticip(Graph, TriadCntV)

Calculates triangle participation ratio. For each node counts how many triangles it participates in and then returns a vector of pairs (number of triangles, number of such nodes). Considers the graph as undirected.

Parameters:

  • Graph: graph (input)

    A Snap.py graph or a network.

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

    Pairs of (number of triangles, number of nodes).

Return value:

  • None

The following example shows how to compute the triangles participation ratio for nodes in TNGraph, TUNGraph, and TNEANet:

import snap

Graph = snap.GenRndGnm(snap.PNGraph, 100, 1000)
TriadCntV = snap.TIntPrV()
snap.GetTriadParticip(Graph, TriadCntV)
for pair in TriadCntV:
    print pair.Val1(), pair.Val2()

UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
TriadCntV = snap.TIntPrV()
snap.GetTriadParticip(UGraph, TriadCntV)
for pair in TriadCntV:
    print pair.Val1(), pair.Val2()

Network = snap.GenRndGnm(snap.PNEANet, 100, 1000)
TriadCntV = snap.TIntPrV()
snap.GetTriadParticip(Network, TriadCntV)
for pair in TriadCntV:
    print pair.Val1(), pair.Val2()

Previous topic

GetTriadEdges

Next topic

K-core

This Page