scratch.joshua.ranking
Class PageRankRanker

java.lang.Object
  extended by scratch.joshua.ranking.AbstractRanker
      extended by scratch.joshua.ranking.AbstractIterativeRanker
          extended by scratch.joshua.ranking.SingleValueRanker
              extended by 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