public class RandomWalkBetweenness extends RandomWalkSTBetweenness
Running time is: O((m+n)*n^2).
Modifier and Type | Field and Description |
---|---|
static java.lang.String |
CENTRALITY |
DEFAULT_EDGE_WEIGHT_KEY
Constructor and Description |
---|
RandomWalkBetweenness(UndirectedGraph g)
Constructor which initializes the algorithm
|
Modifier and Type | Method and Description |
---|---|
protected void |
computeBetweenness() |
protected double |
evaluateIteration()
Evaluate the result of the current interation.
|
java.lang.String |
getRankScoreKey()
the user datum key used to store the rank scores
|
computeSTBetweenness, getIndexer, getVoltageMatrix, setUp
assignDefaultEdgeTransitionWeights, finalizeIterations, getEdgeWeight, getEdgeWeightKeyName, getGraph, getRankings, getRankScore, getRankScores, getVertices, initialize, isRankingEdges, isRankingNodes, normalizeEdgeTransitionWeights, normalizeRankings, onFinalize, printRankings, reinitialize, setEdgeWeight, setNormalizeRankings, setRankScore, setRemoveRankScoresOnFinalize, setUserDefinedEdgeWeightKey
evaluate, getDesiredPrecision, getIterations, getMaximumIterations, getPrecision, hasConverged, initializeIterations, relativePrecision, setDesiredPrecision, setMaximumIterations
public static final java.lang.String CENTRALITY
public RandomWalkBetweenness(UndirectedGraph g)
g
- the graph whose nodes are to be analyzedprotected void computeBetweenness()
computeBetweenness
in class RandomWalkSTBetweenness
public java.lang.String getRankScoreKey()
getRankScoreKey
in class RandomWalkSTBetweenness
protected double evaluateIteration()
IterativeProcess
evaluateIteration
in class RandomWalkSTBetweenness