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

static class

PageRankRanker.SourceNormalizedEdgeValue

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

AbstractIterativeRanker.UniformIncident, AbstractIterativeRanker.UniformOut

Field Summary

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

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

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