GetAnfEffDiam¶
- GetAnfEffDiam(Graph, NRuns=1, NApprox=-1)¶
Returns a 90th percentile of the shortest path length distribution of a Graph (based on a NRuns runs of Approximate Neighborhood Function of approximation quality NApprox).
Parameters:
- Graph: graph (input)
A Snap.py graph or a network.
- NRuns: int (input)
Number of runs of the Approximate Neighborhood Function (ANF). Default value is 1.
- NApprox: int (input)
Number of approximations. Default value is -1.
Return value:
- float
the given 90th of the shortest path length distribution.
For more info see: http://www.cs.cmu.edu/~christos/PUBLICATIONS/kdd02-anf.pdf
The following example shows how to calculate the ANF Effective Diameter for a graph TNGraph, TUNGraph, and TNEANet:
import snap
Graph = snap.GenRndGnm(snap.PNGraph, 100, 1000)
snap.GetAnfEffDiam(Graph)
UGraph = snap.GenRndGnm(snap.PUNGraph, 100, 1000)
snap.GetAnfEffDiam(UGraph)
Network = snap.GenRndGnm(snap.PNEANet, 100, 1000)
snap.GetAnfEffDiam(Network)