public class RandomWalkSTBetweenness<V,E> extends AbstractRanker<V,E>
Running time is: O(n^3).
Modifier and Type | Field and Description |
---|---|
static java.lang.String |
CENTRALITY |
edgeRankScores, vertexRankScores
Constructor and Description |
---|
RandomWalkSTBetweenness(edu.uci.ics.jung.graph.UndirectedGraph<V,E> g,
V s,
V t)
Constructor which initializes the algorithm
|
Modifier and Type | Method and Description |
---|---|
protected void |
computeBetweenness() |
double |
computeSTBetweenness(V ithVertex,
V source,
V target) |
protected org.apache.commons.collections4.BidiMap<V,java.lang.Integer> |
getIndexer() |
java.lang.String |
getRankScoreKey()
the user datum key used to store the rank scores
|
protected cern.colt.matrix.DoubleMatrix2D |
getVoltageMatrix() |
protected void |
setUp() |
void |
step()
Evaluate the result of the current iteration.
|
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 org.apache.commons.collections4.BidiMap<V,java.lang.Integer> getIndexer()
protected cern.colt.matrix.DoubleMatrix2D getVoltageMatrix()
protected void setUp()
protected void computeBetweenness()
public java.lang.String getRankScoreKey()
getRankScoreKey
in class AbstractRanker<V,E>
public void step()
IterativeProcess
step
in interface IterativeContext
step
in class IterativeProcess