com.mastfrog.graph.algorithm

Class PageRank

java.lang.Object

com.mastfrog.graph.algorithm.Algorithm<double[],A>

com.mastfrog.graph.algorithm.RankingAlgorithm<PageRank>

com.mastfrog.graph.algorithm.PageRank

public final class PageRank
extends RankingAlgorithm<PageRank>

Author:

Tim Boudreau

Nested Class Summary

Nested classes/interfaces inherited from class com.mastfrog.graph.algorithm.Algorithm

Algorithm.BooleanParameter<A extends Algorithm>, Algorithm.DoubleParameter<A extends Algorithm>, Algorithm.IntParameter<A extends Algorithm>

Field Summary

Fields

Modifier and Type	Field and Description
static Algorithm.DoubleParameter<PageRank>	DAMPING_FACTOR
static Algorithm.IntParameter<PageRank>	MAXIMUM_ITERATIONS
static Algorithm.DoubleParameter<PageRank>	MINIMUM_DIFFERENCE
static Algorithm.BooleanParameter<PageRank>	NORMALIZE

Method Summary

Modifier and Type	Method and Description
double[]	apply(IntGraph graph)
PageRank	setParameter(Algorithm.BooleanParameter<PageRank> param, boolean value)
PageRank	setParameter(Algorithm.DoubleParameter<PageRank> param, double value)
PageRank	setParameter(Algorithm.IntParameter<PageRank> param, int value)

Methods inherited from class com.mastfrog.graph.algorithm.RankingAlgorithm

apply

Methods inherited from class com.mastfrog.graph.algorithm.Algorithm

createBooleanParameter, createDoubleParameter, createIntegerParameter, eigenvectorCentrality, pageRank, toString

Methods inherited from class java.lang.Object

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

Field Detail

MAXIMUM_ITERATIONS

public static Algorithm.IntParameter<PageRank> MAXIMUM_ITERATIONS

MINIMUM_DIFFERENCE

public static Algorithm.DoubleParameter<PageRank> MINIMUM_DIFFERENCE

DAMPING_FACTOR

public static Algorithm.DoubleParameter<PageRank> DAMPING_FACTOR

NORMALIZE

public static Algorithm.BooleanParameter<PageRank> NORMALIZE

Method Detail

apply

public double[] apply(IntGraph graph)

Specified by:

apply in class Algorithm<double[],PageRank>

setParameter

public PageRank setParameter(Algorithm.BooleanParameter<PageRank> param,
                             boolean value)

Overrides:

setParameter in class Algorithm<double[],PageRank>

setParameter

public PageRank setParameter(Algorithm.DoubleParameter<PageRank> param,
                             double value)

Overrides:

setParameter in class Algorithm<double[],PageRank>

setParameter

public PageRank setParameter(Algorithm.IntParameter<PageRank> param,
                             int value)

Overrides:

setParameter in class Algorithm<double[],PageRank>