GetCmnNbrs

GetCmnNbrs(Graph, NId1, NId2, NbrV)

Computes the number of shared neighbors between a pair of nodes NId1 and NId2. The node ids of the neighbors are stored in NbrV.

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.

• NbrV: TIntV, vector of int (output)

  Shared neighbors between the two nodes. Neighbors are node IDs.

Return value:

• int

  The number of common neighbors between the pair of nodes.

The following example shows how to find the shared neighbors of two nodes in TNGraph, TUNGraph, and TNEANet:

import snap

Graph = snap.GenRndGnm(snap.PNGraph, 100, 1000)
Nbrs = snap.TIntV()
snap.GetCmnNbrs(Graph, 1, 10, Nbrs)
for NId in Nbrs:
    print "node: %d" % NId

UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
Nbrs = snap.TIntV()
snap.GetCmnNbrs(UGraph, 1, 10, Nbrs)
for NId in Nbrs:
    print "node: %d" % NId

Network = snap.GenRndGnm(snap.PNEANet, 100, 1000)
Nbrs = snap.TIntV()
snap.GetCmnNbrs(Network, 1, 10, Nbrs)
for NId in Nbrs:
    print "node: %d" % NId