org.apache.flink.graph.examples

Class GSAPageRank<K>

java.lang.Object

org.apache.flink.graph.examples.GSAPageRank<K>

All Implemented Interfaces:

org.apache.flink.graph.GraphAlgorithm<K,Double,Double,org.apache.flink.api.java.DataSet<org.apache.flink.graph.Vertex<K,Double>>>

public class GSAPageRank<K>
extends Object
implements org.apache.flink.graph.GraphAlgorithm<K,Double,Double,org.apache.flink.api.java.DataSet<org.apache.flink.graph.Vertex<K,Double>>>

This is an implementation of a simple PageRank algorithm, using a gather-sum-apply iteration. The user can define the damping factor and the maximum number of iterations.

The implementation assumes that each page has at least one incoming and one outgoing link.

Constructor Summary

Constructors

Constructor and Description
GSAPageRank(double beta, int maxIterations) Creates an instance of the GSA PageRank algorithm.

Method Summary

Modifier and Type	Method and Description
org.apache.flink.api.java.DataSet<org.apache.flink.graph.Vertex<K,Double>>	run(org.apache.flink.graph.Graph<K,Double,Double> network)

Methods inherited from class java.lang.Object

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

Constructor Detail

GSAPageRank

public GSAPageRank(double beta,
                   int maxIterations)

Creates an instance of the GSA PageRank algorithm.

The implementation assumes that each page has at least one incoming and one outgoing link.

Parameters:

beta - the damping factor

maxIterations - the maximum number of iterations

Method Detail

run

public org.apache.flink.api.java.DataSet<org.apache.flink.graph.Vertex<K,Double>> run(org.apache.flink.graph.Graph<K,Double,Double> network)
                                                                               throws Exception

Specified by:

run in interface org.apache.flink.graph.GraphAlgorithm<K,Double,Double,org.apache.flink.api.java.DataSet<org.apache.flink.graph.Vertex<K,Double>>>

Throws:

Exception