MarkovCentrality

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>
```
See Also:
"Algorithms for Estimating Relative Importance in Graphs by Scott White and Padhraic Smyth, 2003"

Field Summary

Fields
Modifier and Type Field and Description

static java.lang.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

Fields
Modifier and Type	Field and Description
`static java.lang.String`	`MEAN_FIRST_PASSAGE_TIME`

Constructor Summary

Constructors
Constructor and Description
`MarkovCentrality(edu.uci.ics.jung.graph.DirectedGraph<V,E> graph, java.util.Set<V> rootNodes)`
`MarkovCentrality(edu.uci.ics.jung.graph.DirectedGraph<V,E> graph, java.util.Set<V> rootNodes, java.util.Map<E,java.lang.Number> edgeWeightKey)`

Method Summary

Methods
Modifier and Type	Method and Description
`java.lang.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.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 java.lang.String MEAN_FIRST_PASSAGE_TIME
```
    See Also:
    Constant Field Values
- Constructor Detail
  - MarkovCentrality
```
public MarkovCentrality(edu.uci.ics.jung.graph.DirectedGraph<V,E> graph,
                java.util.Set<V> rootNodes)
```
  - MarkovCentrality
```
public MarkovCentrality(edu.uci.ics.jung.graph.DirectedGraph<V,E> graph,
                java.util.Set<V> rootNodes,
                java.util.Map<E,java.lang.Number> 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<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()

Class MarkovCentrality<V,E>

Field Summary

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

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

Constructor Summary

Method Summary

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

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

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

Methods inherited from class java.lang.Object

Field Detail

MEAN_FIRST_PASSAGE_TIME

Constructor Detail

MarkovCentrality

MarkovCentrality

Method Detail

getRankScoreKey

getVertexRankScore

step