 |
GRAPH UTILITIES PACKAGE SYMBOL
PageRanks
PageRanks[g]
give the page rank of the graph g as a rule list.
Details
- To use
, you first need to load the Graph Utilities Package using Needs["GraphUtilities`"]. - The following options can be given:
-
Tolerance Automatic tolerance used for convergence check TeleportProbability 0.15 probability of visiting random nodes RemoveSinks True whether to remove sinks by linking them with every node - The page rank of a node measures the probability of a web surfer visiting that node. At any node, the surfer is assumed to follow all outlinks with equal probability; in addition, the surfer may visit any node randomly with a certain probability (TeleportProbability).
- The page rank algorithm uses an iterative procedure to find the page ranks. When the average change in the page ranks is less than the setting for Tolerance, the iterative process terminates.
