edu.uci.ics.jung.algorithms.importance
Class MarkovCentrality

java.lang.Object
  edu.uci.ics.jung.algorithms.IterativeProcess
      edu.uci.ics.jung.algorithms.importance.AbstractRanker
          edu.uci.ics.jung.algorithms.importance.RelativeAuthorityRanker
              edu.uci.ics.jung.algorithms.importance.MarkovCentrality

public class MarkovCentrality

extends RelativeAuthorityRanker

Author:

Scott White and Joshua O'Madadhain

See Also:

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

Field Summary

static java.lang.String

MEAN_FIRST_PASSAGE_TIME

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

PRIOR_KEY

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

DEFAULT_EDGE_WEIGHT_KEY

Constructor Summary

MarkovCentrality(DirectedGraph graph, java.util.Set rootNodes)

MarkovCentrality(DirectedGraph graph, java.util.Set rootNodes, java.lang.String edgeWeightKey)

Method Summary

double	getRankScore(UserDataContainer vert) Given an edge or node, returns the corresponding rank score.
java.lang.String	getRankScoreKey() The user datum key used to store the rank score.

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

setPriorRankScore

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

getEdgeWeightKeyName, getRankings, getRankScores, isRankingNodes, printRankings, setNormalizeRankings, setRemoveRankScoresOnFinalize, setUserDefinedEdgeWeightKey

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

evaluate, getDesiredPrecision, getIterations, getMaximumIterations, getPrecision, hasConverged, relativePrecision, setDesiredPrecision, setMaximumIterations

Methods inherited from class java.lang.Object

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

Field Detail

MEAN_FIRST_PASSAGE_TIME

public static final java.lang.String MEAN_FIRST_PASSAGE_TIME

See Also:

Constant Field Values

Constructor Detail

MarkovCentrality

public MarkovCentrality(DirectedGraph graph,
                        java.util.Set rootNodes)

MarkovCentrality

public MarkovCentrality(DirectedGraph graph,
                        java.util.Set rootNodes,
                        java.lang.String edgeWeightKey)

Method Detail

getRankScoreKey

public java.lang.String getRankScoreKey()

Description copied from class: AbstractRanker

The user datum key used to store the rank score.

Specified by:

getRankScoreKey in class AbstractRanker

Returns:

the key

See Also:

AbstractRanker.getRankScoreKey()

getRankScore

public double getRankScore(UserDataContainer 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:

getRankScore in class AbstractRanker

Returns:

the rank score value

See Also:

AbstractRanker.getRankScore(edu.uci.ics.jung.utils.UserDataContainer)