GetTriadEdges

GetTriadEdges(Graph, SampleEdges=-1)

Counts the number of edges that participate in at least one triad. Considers the graph as undirected.

Parameters:

  • Graph: graph (input)

    A Snap.py graph or a network.

  • SampleEdges: int (input)

    If SampleEdges is not equal to -1, then compute triads only for a random sample of SampleEdges edges. Useful for approximate but quick computations.

Return value:

  • int

    The number of edges that participate in at least one triad.

The following example shows how to calculate the number of edges in triads for nodes in TNGraph, TUNGraph, and TNEANet (only shows first type):

import snap

Graph = snap.GenRndGnm(snap.PNGraph, 100, 1000)
NumTriadEdges = snap.GetTriadEdges(Graph)
print NumTriadEdges

UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
NumTriadEdges = snap.GetTriadEdges(UGraph)
print NumTriadEdges

Network = snap.GenRndGnm(snap.PNEANet, 100, 1000)
NumTriadEdges = snap.GetTriadEdges(Network)
print NumTriadEdges

Previous topic

GetLen2Paths

Next topic

GetTriadParticip

This Page