GetCmnNbrs

GetCmnNbrs(Graph, NId1, NId2)

Computes the number of shared neighbors between a pair of nodes NId1 and NId2.

Parameters:

  • Graph: graph (input)

    A Snap.py graph or a network.

  • NId1: int (input)

    Node id of the first node.

  • NId2: int (input)

    Node id of the second node.

Return value:

  • int

    The number of common neighbors between the pair of nodes.

The following example shows how to calculate number of neighbors for nodes in TNGraph, TUNGraph, and TNEANet:

import snap

Graph = snap.GenRndGnm(snap.PNGraph, 100, 1000)
snap.GetCmnNbrs(Graph, 1, 10)

UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
snap.GetCmnNbrs(UGraph, 1, 10)

Network = snap.GenRndGnm(snap.PNEANet, 100, 1000)
snap.GetCmnNbrs(Network, 1, 10)

Previous topic

GetTriads

Next topic

GetCmnNbrs

This Page