scratch.joshua.ranking
Class HITSRanker

java.lang.Object
  scratch.joshua.ranking.AbstractRanker
      scratch.joshua.ranking.AbstractIterativeRanker
          scratch.joshua.ranking.HITSRanker

public class HITSRanker
extends AbstractIterativeRanker

Nested Class Summary

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

AbstractIterativeRanker.UniformIncident, AbstractIterativeRanker.UniformOut

Field Summary

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

HITSRanker(Graph g, int max_iterations, double tolerance)

HITSRanker(Graph g, NumberEdgeValue edge_value, int max_iterations, double tolerance)

Method Summary

void	advance(NumberVertexValue auth_out, NumberVertexValue hub_out)
void	advance(NumberVertexValue auth_in, NumberVertexValue hub_in, NumberVertexValue auth_out, NumberVertexValue hub_out)
void	evaluate(NumberVertexValue auth_out, NumberVertexValue hub_out)
void	evaluate(NumberVertexValue auth_in, NumberVertexValue hub_in, NumberVertexValue auth_out, NumberVertexValue hub_out) Essentially, calls advance() until one of the termination conditions is met (max iterations passed or all changes below tolerance).

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

Constructor Detail

HITSRanker

public HITSRanker(Graph g,
                  int max_iterations,
                  double tolerance)

HITSRanker

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

Method Detail

evaluate

public void evaluate(NumberVertexValue auth_in,
                     NumberVertexValue hub_in,
                     NumberVertexValue auth_out,
                     NumberVertexValue hub_out)

Essentially, calls advance() until one of the termination conditions is met (max iterations passed or all changes below tolerance).

Parameters:

g -

auth_in -

hub_in -

auth_out -

hub_out -

evaluate

public void evaluate(NumberVertexValue auth_out,
                     NumberVertexValue hub_out)

advance

public void advance(NumberVertexValue auth_in,
                    NumberVertexValue hub_in,
                    NumberVertexValue auth_out,
                    NumberVertexValue hub_out)

advance

public void advance(NumberVertexValue auth_out,
                    NumberVertexValue hub_out)