de.fuberlin.wiwiss.wiqa.extensions.tidal
Class PathRatingInferrer

java.lang.Object
  de.fuberlin.wiwiss.wiqa.extensions.tidal.PathRatingInferrer

public class PathRatingInferrer

extends Object

Implements the Tidal Trust algorithm: A ShortestPathTrustGraph is used to find all shortest paths between the source (implicit in the ShortestPathTrustGraph) and the sink. A MaxPathStrengthCalculator is used to calculate the algorithm's threshold max. Then, new ratings are calculated for all nodes along the shortest paths by stepping in reverse order along the paths. The edges with known strengths are passed to #addKnownEdge, starting with the last segment of every path, then #finishBatch() is called. Then the next-to-last segment of every path is added, then finishBatch() again. And so on, until the first segment of every path has been passed. All calculation results (and known edges) are stored in a SimpleTrustGraph.

Version:

$Id$

Author:

Richard Cyganiak (richard@cyganiak.de)

Constructor Summary

PathRatingInferrer(ShortestPathTrustGraph graph, Object sink, SimpleTrustGraph inferredGraph)

Method Summary

void

infer()

Methods inherited from class java.lang.Object

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

Constructor Detail

PathRatingInferrer

public PathRatingInferrer(ShortestPathTrustGraph graph,
                          Object sink,
                          SimpleTrustGraph inferredGraph)

Method Detail

infer

public void infer()