scratch.joshua.ranking

Class PageRankRanker

java.lang.Object

scratch.joshua.ranking.AbstractRanker

scratch.joshua.ranking.AbstractIterativeRanker

scratch.joshua.ranking.SingleValueRanker

scratch.joshua.ranking.PageRankRanker

Direct Known Subclasses:

EigenvectorCentralityRanker

public class PageRankRanker
extends SingleValueRanker

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	PageRankRanker.SourceNormalizedEdgeValue

Nested classes/interfaces inherited from class scratch.joshua.ranking.AbstractIterativeRanker

AbstractIterativeRanker.UniformIncident, AbstractIterativeRanker.UniformOut

Field Summary

Fields

Modifier and Type	Field and Description
protected double	alpha

Fields inherited from class scratch.joshua.ranking.AbstractIterativeRanker

max_iterations, priors, tolerance, UNIFORM_INCIDENT, UNIFORM_OUT

Fields inherited from class scratch.joshua.ranking.AbstractRanker

edge_value, graph, UNIT_VALUE

Constructor Summary

Constructors

Constructor and Description
PageRankRanker(Graph g, int max_iterations, double tolerance, double alpha)
PageRankRanker(Graph g, NumberEdgeValue edge_value, int max_iterations, double tolerance, double alpha)
PageRankRanker(Graph g, NumberVertexValue priors, NumberEdgeValue edge_value, int max_iterations, double tolerance, double alpha)

Method Summary

Methods

Modifier and Type	Method and Description
void	advance(NumberVertexValue in, NumberVertexValue out)
protected void	initialize(double alpha)

Methods inherited from class scratch.joshua.ranking.SingleValueRanker

advance, evaluate, evaluate

Methods inherited from class scratch.joshua.ranking.AbstractIterativeRanker

getNormalizedInitialValues, getNormalizedInitialValues, getToleranceValue, hasConverged

Methods inherited from class scratch.joshua.ranking.AbstractRanker

normalizeValues, normalizeValues

Methods inherited from class java.lang.Object

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

Field Detail

alpha

protected double alpha

Constructor Detail

PageRankRanker

public PageRankRanker(Graph g,
              int max_iterations,
              double tolerance,
              double alpha)

PageRankRanker

public PageRankRanker(Graph g,
              NumberEdgeValue edge_value,
              int max_iterations,
              double tolerance,
              double alpha)

PageRankRanker

public PageRankRanker(Graph g,
              NumberVertexValue priors,
              NumberEdgeValue edge_value,
              int max_iterations,
              double tolerance,
              double alpha)

Method Detail

initialize

protected void initialize(double alpha)

advance

public void advance(NumberVertexValue in,
           NumberVertexValue out)

Specified by:

advance in class SingleValueRanker