Catalano.Graph.Network

Class PageRank

java.lang.Object

Catalano.Graph.Network.PageRank

public class PageRank
extends java.lang.Object

PageRank algorithm. PageRank is a way of measuring the importance of website pages.

Constructor Summary

Constructors

Constructor and Description
PageRank() Initialize a new instance of the PageRank class.
PageRank(double factor) Initialize a new instance of the PageRank class.

Method Summary

Modifier and Type	Method and Description
double[]	Compute(AdjacencyMatrix matrix) Compute PageRank.
double[]	Compute(AdjacencyMatrix matrix, double[] weights) Compute PageRank.
double	getEpsilon() Get epsilon value.
double	getFactor() Get damping factor.
int	getNumberOfIterations() Get number of iterations executed by the algorithm.
void	setEpsilon(double epsilon) Set epsilon value.
void	setFactor(double factor) Set damping factor.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PageRank

public PageRank()

Initialize a new instance of the PageRank class.

PageRank

public PageRank(double factor)

Initialize a new instance of the PageRank class.

Parameters:

factor - Damping factor.

Method Detail

getEpsilon

public double getEpsilon()

Get epsilon value.

Returns:

Epsilon value.

setEpsilon

public void setEpsilon(double epsilon)

Set epsilon value. Epsilon value, is the stop criteria.

Parameters:

epsilon - Epsilon value.

getFactor

public double getFactor()

Get damping factor.

Returns:

Damping factor.

setFactor

public void setFactor(double factor)

Set damping factor.

Parameters:

factor - Damping factor.

getNumberOfIterations

public int getNumberOfIterations()

Get number of iterations executed by the algorithm.

Returns:

Number of iterations.

Compute

public double[] Compute(AdjacencyMatrix matrix)

Compute PageRank.

Parameters:

matrix - Adjacency matrix.

Returns:

Ranks.

Compute

public double[] Compute(AdjacencyMatrix matrix,
                        double[] weights)

Compute PageRank.

Parameters:

matrix - Adjacency matrix.

weights - Inital weights,

Returns:

Ranks.