Class PageRank

java.lang.Object
smile.math.matrix.PageRank

public class PageRank extends Object
PageRank is a link analysis algorithm, and it assigns a numerical weighting to each element of a hyperlinked set of documents, such as the World Wide Web, with the purpose of "measuring" its relative importance within the set. The algorithm may be applied to any collection of entities with reciprocal quotations and references.

PageRank can be computed either iteratively or algebraically. The iterative method can be viewed as the power iteration method.

  • Method Details

    • of

      public static double[] of(IMatrix A)
      Calculates the page rank vector.
      Parameters:
      A - the matrix supporting matrix vector multiplication operation.
      Returns:
      the page rank vector.
    • of

      public static double[] of(IMatrix A, double[] v)
      Calculates the page rank vector.
      Parameters:
      A - the matrix supporting matrix vector multiplication operation.
      v - the teleportation vector.
      Returns:
      the page rank vector.
    • of

      public static double[] of(IMatrix A, double[] v, double damping, double tol, int maxIter)
      Calculates the page rank vector.
      Parameters:
      A - the matrix supporting matrix vector multiplication operation.
      v - the teleportation vector.
      damping - the damper factor.
      tol - the desired convergence tolerance.
      maxIter - the maximum number of iterations in case that the algorithm does not converge.
      Returns:
      the page rank vector.