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"
Methods inherited from class edu.uci.ics.jung.algorithms.importance.AbstractRanker |
assignDefaultEdgeTransitionWeights, getEdgeWeight, getEdgeWeightKeyName, getGraph, getRankings, getRankScores, getVertices, initialize, isRankingEdges, isRankingNodes, normalizeEdgeTransitionWeights, normalizeRankings, onFinalize, printRankings, reinitialize, setEdgeWeight, setNormalizeRankings, setRemoveRankScoresOnFinalize, setUserDefinedEdgeWeightKey |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
MEAN_FIRST_PASSAGE_TIME
public static final String MEAN_FIRST_PASSAGE_TIME
- See Also:
- Constant Field Values
MarkovCentrality
public MarkovCentrality(DirectedGraph graph,
Set rootNodes)
MarkovCentrality
public MarkovCentrality(DirectedGraph graph,
Set rootNodes,
String edgeWeightKey)
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
- Returns:
- the key
- See Also:
AbstractRanker.getRankScoreKey()
getRankScore
public double getRankScore(Element 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.graph.Element)
setRankScore
protected void setRankScore(Element v,
double rankValue)
- Overrides:
setRankScore
in class AbstractRanker
- See Also:
AbstractRanker.setRankScore(edu.uci.ics.jung.graph.Element, double)
evaluateIteration
protected double evaluateIteration()
- Description copied from class:
IterativeProcess
- Evaluate the result of the current interation.
- Specified by:
evaluateIteration
in class IterativeProcess
- Returns:
- the estimated precision of the result.
- See Also:
IterativeProcess.evaluateIteration()