GetPageRank

GetPageRank(Graph, PRankH, C=0.85, Eps=1e-4, MaxIter=100)

Computes the PageRank score of every node in Graph. The scores are stored in PRankH.

Parameters:

  • Graph: graph (input)

    A Snap.py graph or a network.

  • PRankH: TIntFltH, a hash of int keys and float values (output)

    PageRank scores. Keys are node IDs, values are computed PageRank scores.

  • C: float (input)

    Damping factor.

  • Eps: float (input)

    Convergence difference.

  • MaxIter: int (input)

    Maximum number of iterations.

Return value:

  • None

The following example shows how to calculate PageRank scores for nodes in TNGraph, TUNGraph, and TNEANet:

import snap

Graph = snap.GenRndGnm(snap.PNGraph, 100, 1000)
PRankH = snap.TIntFltH()
snap.GetPageRank(Graph, PRankH)
for item in PRankH:
    print item, PRankH[item]

UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
PRankH = snap.TIntFltH()
snap.GetPageRank(UGraph, PRankH)
for item in PRankH:
    print item, PRankH[item]

Network = snap.GenRndGnm(snap.PNEANet, 100, 1000)
PRankH = snap.TIntFltH()
snap.GetPageRank(Network, PRankH)
for item in PRankH:
    print item, PRankH[item]

Previous topic

GetFarnessCentr

Next topic

GetHits

This Page