public class RandomWalkBetweenness<V,E> extends RandomWalkSTBetweenness<V,E>
Running time is: O((m+n)*n^2).
Modifier and Type | Field and Description |
---|---|
static java.lang.String |
CENTRALITY |
edgeRankScores, vertexRankScores
Constructor and Description |
---|
RandomWalkBetweenness(edu.uci.ics.jung.graph.UndirectedGraph<V,E> g)
Constructor which initializes the algorithm
|
Modifier and Type | Method and Description |
---|---|
protected void |
computeBetweenness() |
protected double |
evaluateIteration() |
java.lang.String |
getRankScoreKey()
the user datum key used to store the rank scores
|
computeSTBetweenness, getIndexer, getVoltageMatrix, setUp, step
assignDefaultEdgeTransitionWeights, finalizeIterations, getEdgeRankScore, getEdgeRankScore, getEdgeRankScores, getEdgeRankScores, getEdgeWeight, getEdgeWeights, getGraph, getRankings, getRankScores, getVertexCount, getVertexRankScore, getVertexRankScore, getVertexRankScores, getVertexRankScores, getVertices, initialize, isRankingEdges, isRankingNodes, normalizeEdgeTransitionWeights, normalizeRankings, onFinalize, printRankings, removeEdgeRankScore, removeEdgeRankScore, removeVertexRankScore, removeVertexRankScore, reset, setEdgeRankScore, setEdgeRankScore, setEdgeWeight, setEdgeWeights, setNormalizeRankings, setRemoveRankScoresOnFinalize, setVertexRankScore, setVertexRankScore
done, evaluate, getDesiredPrecision, getIterations, getMaximumIterations, getPrecision, hasConverged, initializeIterations, relativePrecision, setDesiredPrecision, setMaximumIterations, setPrecision
public static final java.lang.String CENTRALITY
protected void computeBetweenness()
computeBetweenness
in class RandomWalkSTBetweenness<V,E>
public java.lang.String getRankScoreKey()
getRankScoreKey
in class RandomWalkSTBetweenness<V,E>
protected double evaluateIteration()