org.apache.flink.graph.examples

Class HITSAlgorithm<K,VV,EV>

java.lang.Object

org.apache.flink.graph.examples.HITSAlgorithm<K,VV,EV>

All Implemented Interfaces:

org.apache.flink.graph.GraphAlgorithm<K,VV,EV,org.apache.flink.api.java.DataSet<org.apache.flink.graph.Vertex<K,org.apache.flink.api.java.tuple.Tuple2<org.apache.flink.types.DoubleValue,org.apache.flink.types.DoubleValue>>>>

public class HITSAlgorithm<K,VV,EV>
extends Object
implements org.apache.flink.graph.GraphAlgorithm<K,VV,EV,org.apache.flink.api.java.DataSet<org.apache.flink.graph.Vertex<K,org.apache.flink.api.java.tuple.Tuple2<org.apache.flink.types.DoubleValue,org.apache.flink.types.DoubleValue>>>>

This is an implementation of HITS algorithm, using a scatter-gather iteration. The user can define the maximum number of iterations. HITS algorithm is determined by two parameters, hubs and authorities. A good hub represents a page that points to many other pages, and a good authority represented a page that is linked by many different hubs. Each vertex has a value of Tuple2 type, the first field is hub score and the second field is authority score. The implementation sets same score to every vertex and adds the reverse edge to every edge at the beginning.

See Also:

HITS Algorithm

Constructor Summary

Constructors

Constructor and Description
HITSAlgorithm(double convergeThreshold) Create an instance of HITS algorithm.
HITSAlgorithm(int maxIterations) Create an instance of HITS algorithm.
HITSAlgorithm(int maxIterations, double convergeThreshold) Creates an instance of HITS algorithm.

Method Summary

Modifier and Type	Method and Description
org.apache.flink.api.java.DataSet<org.apache.flink.graph.Vertex<K,org.apache.flink.api.java.tuple.Tuple2<org.apache.flink.types.DoubleValue,org.apache.flink.types.DoubleValue>>>	run(org.apache.flink.graph.Graph<K,VV,EV> graph)

Methods inherited from class java.lang.Object

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

Constructor Detail

HITSAlgorithm

public HITSAlgorithm(int maxIterations)

Create an instance of HITS algorithm.

Parameters:

maxIterations - the maximum number of iterations

HITSAlgorithm

public HITSAlgorithm(double convergeThreshold)

Create an instance of HITS algorithm.

Parameters:

convergeThreshold - convergence threshold for sum of scores to control whether the iteration should be stopped

HITSAlgorithm

public HITSAlgorithm(int maxIterations,
                     double convergeThreshold)

Creates an instance of HITS algorithm.

Parameters:

maxIterations - the maximum number of iterations

convergeThreshold - convergence threshold for sum of scores to control whether the iteration should be stopped

Method Detail

run

public org.apache.flink.api.java.DataSet<org.apache.flink.graph.Vertex<K,org.apache.flink.api.java.tuple.Tuple2<org.apache.flink.types.DoubleValue,org.apache.flink.types.DoubleValue>>> run(org.apache.flink.graph.Graph<K,VV,EV> graph)
                                                                                                                                                                                      throws Exception

Specified by:

run in interface org.apache.flink.graph.GraphAlgorithm<K,VV,EV,org.apache.flink.api.java.DataSet<org.apache.flink.graph.Vertex<K,org.apache.flink.api.java.tuple.Tuple2<org.apache.flink.types.DoubleValue,org.apache.flink.types.DoubleValue>>>>

Throws:

Exception