edu.uci.ics.jung.algorithms.importance
Class MarkovCentrality<V,E>

java.lang.Object
  edu.uci.ics.jung.algorithms.util.IterativeProcess
      edu.uci.ics.jung.algorithms.importance.AbstractRanker<V,E>
          edu.uci.ics.jung.algorithms.importance.RelativeAuthorityRanker<V,E>
              edu.uci.ics.jung.algorithms.importance.MarkovCentrality<V,E>

All Implemented Interfaces:

IterativeContext

public class MarkovCentrality<V,E>
extends RelativeAuthorityRanker<V,E>

Author:

Scott White and Joshua O'Madadhain, Tom Nelson - adapted to jung2

See Also:

"Algorithms for Estimating Relative Importance in Graphs by Scott White and Padhraic Smyth, 2003"

Field Summary

static String

MEAN_FIRST_PASSAGE_TIME

Fields inherited from class edu.uci.ics.jung.algorithms.importance.RelativeAuthorityRanker

priorRankScoreMap

Fields inherited from class edu.uci.ics.jung.algorithms.importance.AbstractRanker

edgeRankScores, vertexRankScores

Constructor Summary

MarkovCentrality(DirectedGraph<V,E> graph, Set<V> rootNodes)

MarkovCentrality(DirectedGraph<V,E> graph, Set<V> rootNodes, Map<E,Number> edgeWeightKey)

Method Summary

String	getRankScoreKey() The user datum key used to store the rank score.
double	getVertexRankScore(V vert) Given an edge or node, returns the corresponding rank score.
void	step() Evaluate the result of the current iteration.

Methods inherited from class edu.uci.ics.jung.algorithms.importance.RelativeAuthorityRanker

finalizeIterations, getPriorRankScore, getPriors, setPriorRankScore, setPriors

Methods inherited from class edu.uci.ics.jung.algorithms.importance.AbstractRanker

assignDefaultEdgeTransitionWeights, getEdgeRankScore, getEdgeRankScore, getEdgeRankScores, getEdgeRankScores, getEdgeWeight, getEdgeWeights, getGraph, getRankings, getRankScores, getVertexCount, getVertexRankScore, getVertexRankScores, getVertexRankScores, getVertices, initialize, isRankingEdges, isRankingNodes, normalizeEdgeTransitionWeights, normalizeRankings, onFinalize, printRankings, removeEdgeRankScore, removeEdgeRankScore, removeVertexRankScore, removeVertexRankScore, reset, setEdgeRankScore, setEdgeRankScore, setEdgeWeight, setEdgeWeights, setNormalizeRankings, setRemoveRankScoresOnFinalize, setVertexRankScore, setVertexRankScore

Methods inherited from class edu.uci.ics.jung.algorithms.util.IterativeProcess

done, evaluate, getDesiredPrecision, getIterations, getMaximumIterations, getPrecision, hasConverged, initializeIterations, relativePrecision, setDesiredPrecision, setMaximumIterations, setPrecision

Methods inherited from class java.lang.Object

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

Field Detail

MEAN_FIRST_PASSAGE_TIME

public static final String MEAN_FIRST_PASSAGE_TIME

See Also:

Constant Field Values

Constructor Detail

MarkovCentrality

public MarkovCentrality(DirectedGraph<V,E> graph,
                        Set<V> rootNodes)

MarkovCentrality

public MarkovCentrality(DirectedGraph<V,E> graph,
                        Set<V> rootNodes,
                        Map<E,Number> edgeWeightKey)

Method Detail

getRankScoreKey

public String getRankScoreKey()

Description copied from class: AbstractRanker

The user datum key used to store the rank score.

Specified by:

getRankScoreKey in class AbstractRanker<V,E>

Returns:

the key

See Also:

AbstractRanker.getRankScoreKey()

getVertexRankScore

public double getVertexRankScore(V vert)

Description copied from class: AbstractRanker

Given an edge or node, returns the corresponding rank score. This is a default implementation of getRankScore which assumes the decorations are of type MutableDouble. This method only returns legal values if setRemoveRankScoresOnFinalize(false) was called prior to evaluate().

Overrides:

getVertexRankScore in class AbstractRanker<V,E>

Returns:

the rank score value

See Also:

AbstractRanker.getVertexRankScore(Object)

step

public void step()

Description copied from class: IterativeProcess

Evaluate the result of the current iteration.

Specified by:

step in interface IterativeContext

Specified by:

step in class IterativeProcess

See Also:

IterativeProcess.step()