Algorithm that computes the PageRank ranking over a graph.

Namespace:  QuickGraph.Algorithms.Ranking
Assembly:  QuickGraph.Algorithms (in QuickGraph.Algorithms.dll) Version: 2.4.2.1514 (2.4.2.1514)

Syntax

C#
public class PageRankAlgorithm : IAlgorithm
Visual Basic (Declaration)
Public Class PageRankAlgorithm _
	Implements IAlgorithm

Remarks

PageRank is a method that initially designed to rank web pages objectively and mechanically. In fact, it is one of the building block of the famous Google search engine.

The idea behind PageRank is simple and intuitive: pages that are important are referenced by other important pages. There is an important literature on the web that explains PageRank: http://www-db.stanford.edu/~backrub/google.html, http://www.webworkshop.net/pagerank.html, http://www.miswebdesign.com/resources/articles/pagerank-2.html

The PageRank is computed by using the following iterative formula:

CopyC#
PR(A) = (1-d) + d (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn))
where PR is the PageRank, d is a damping factor usually set to 0.85, C(v) is the number of out edgesof v.

Inheritance Hierarchy

System..::.Object
  QuickGraph.Algorithms.Ranking..::.PageRankAlgorithm

See Also